Make sure you have all of the following to sell him:
- Indigo Key (left of the Looming Gate)
- Yellow Key (on the way to the Hardware Store)
- Red Key, Green Key, and Valiant Sword, which you have to have to get to the hardware store in the first place.
Hope this helps, I'm glad you liked the other parts!