I think the bug is that hms and tms got reversed somehow and if you only get one hm, you can't ever use it again. Most of it is fine because you get items like the axe and scuba gear, but for fly, (and I think waterfall, haven't gotten there yet) you don't get any key item so if you use it once...