Straight from your suggestions, played
Princess Tomato in the Salad Kingdom. I kind of enjoyed it, also appreciated the light rpg elements in it (3 maze sequences and "finger wars" especially). A pleasantly awkward game if you ask me. Thanks again for the suggestions!