Dunno how you guys use party members whose elements overlap. You crazy.
Team I just cleared Very Hard with on was: Yosuke/Yukiko/Naoto
Chie stops getting ice spells after a certain level and starts getting better physical attacks. So basically, you just replace the shitty low level mabufu with something better, like Power Charge, etc. Then I used MC to make up for whatever else I needed.
Of course, this was all on normal. lol ;p