Link's Awakening, no further questions asked.
There wasn't a helper involved, which automatically increases the difficulty (in my opinion, at least) and it overall is just more rewarding when defeating a boss because of the difficulty. Also, if it has anything to do with the challenge, I think...