To be honest, I found all the bosses fairly easy after beating them once. In my second playthrough, I had very little trouble.
First time around, however, several of them gave me a headache, but I'd have to pin the title of hardest on Vaati. He had a lot more attacks than other bosses, most...