About leveling, makes me think about 'Is it wrong to try and pick up girls in a dungeon' (For those not knowing it, look it up it is quite good) where the characters only level up after accomplishing a massive feat? So yes a bit like the Zelda-style thing you mentioned. I would also say no to grinding for exp which would not be good for roleplaying purposes. But I'm down for whatever really.