If you don't have either Penance and Dark Aeons, Nemesis is probably by far the hardest boss in the game.
Once you have over 70.000 HP is probably piece of cake, once you figure him out.
Still he has the attack 99.999 damage on everyone so keep an eye out for that