Shadow Queen from Paper Mario: The Thousand Year Door. It definitely took me numerous amount of times to beat her. I was so relieved when I did.