This achievement can not be earned due to windows phone shutting down. See below for historical information on how to earn it.
Almost certainly un-avoidable. You'll probably get this shortly after crossing the bridge. I think this is only for one playthrough. Most fights have 3-5 enemies, so 30 battles should be all you need. Any party can get this easily.