I storm those things without preparing first on purpose, to get some decent experience (With an amulet coin, of course :P). If you can get through two of them without meds, then you should consider actual planning.
Really, at that point your EVs should outweigh any minor level differences, and...