I believe there might be a bug for QFG2 Remake:

[Tormentor]

Alright, I'm on Day 9, as a Fighter. Arm-wrestled the Weapons Master about seven times and lost. Went out to fight all of the monsters and gained strength. The air elemental has come, on its second day. I have beaten the Weapons Master, and he won't challenge me again and I have no idea on how to obtain the bellows. If anyone knows what I am missing, or if this is a bug, or anything else. Do let me know. Thanks.

[Erpy]

Tell him about the air elemental and he'll give you the bellows.