Nothing was exceptionally challenging in the game aside of Angra Maniyu (sp?) and a few of the bosses in Via Infinito (no, using catnip + gunner doesn't count).

Vegnagun and Shuyin were the easiest bosses in the game and it made me sad. I mean they were insultingly easy.