Totem Pokemon now have 3 times the amount of hp they'd be expected to have, and heals all status effects (including leech seed, disable, taunt, etc) after two turns for the earlier totems, and only after one turn for the later totems.
Does this fix totem battles? By taking cues from boss battles of other RPGs, including their high health bars and their general immunity to status effects, I think they could be more of a challenge, and force you to use your whole team for them. Of course, their healing moves still do the same percentage of health, but they might use it more sparingly so it wouldn't be completely impossible