I don't know about hardest necessarily but what springs to mind for a long battle is Yiazmat from FFXII, ridiculous amount of HP for a game where the damage cap is set at 9999 save special Mist Charge attacks (and even those will not break six digits). The crazy beast is going to stomp around on your time and it going to make you say "FINALLY" when you take it down.