Banjo-Tooie all the way. I love it, I like how big it is and how some of the places connect to each other. It felt like an adventure in a big world, I didn't really think about the areas as levels back then.
Essentially, small me saw it as what would be later be called the metroidvania genre