I feel like putting Kevin and Hawk in the same party is unfair though, hahaha.
It really is. Even more unfair when Carlie gives them sabers. That party just wrecks EVERYTHING. You can kill some of the God-Beasts in under 25 seconds without being overleveled. If you are doing Kevin and Carlie's storyline, then making her a Bishop is broke. Honestly, though, the characters in this game are all powerful, and it isn't hard to make a devastating setup with any of the six characters.
I only just started this new game, but I think it's going to be God Hand, Rogue, and Dragon Master. Basically Kevin is point man / healer, and I'll treat Hawk and Lise as mages that can throw it down physically a little as well.
But, just for fun, three theme parties I did way back in the day:
All-Offense Man Party - Death Hand, Night Blade, Sword Master or Duelist. No healers allowed. Just sabers and hitting. Duelist is a better fit for the theme. but Sword Master can multitarget sabers. Be prepared to use a lot of items.
Magical Girl Party - Star Lancer, Evil Shaman, Angela (in anything). Spam Magic Up, Demon Breath, and whatever spells Angela has. Demon Breath is worth it over Black Curse because it can damage and multitarget in addition to lowering Magic D. Grand Devina Angela is my favorite, since she's the physically strongest and still great magically, but you could go Magus for Ancient or Rune Master for those broken level 3s.
Level 3 MTA LL Party - God Hand, Vanadis, Paladin. I thought this party was lame at first, but I eventually loved it. It seems silly to have two healers and no MT spells, but you have three characters with great Level 3 MTAs and Kevin using Aura Wave all the time. Duelist or Sword Master probably makes more sense than Paladin, but I just liked having every character go Light-Light. And this was the first time I used Vanadis - I usually just always make Lise a Star Lancer, but the increase in offense with Vanadis is very noticeable.