I manage to kill all the fuckers in my second playthrough. Go Pyromancy!!
With the new patch I notice yesterday that this brutes are faster and in the part of the ember they make you fight 5 of those huge skeletons at the same time instead of 2 in the older version... maybe the developers think that was too easy before. :T