Some quotes from Wikipedia:
"Platformers frequently borrow elements from other genres like fighting and shooting"
"These games are characterized by their use of a platform game structure to drive a game whose challenge is derived primarily from puzzles"
"As long as the platform mechanic remains a prominent part of the gameplay, it may still correctly be termed a platformer"
From what we have seen and heard, Banjo Kazooie: Nuts and Bolts fits all of these requirements to a tee.
starcraft - Playing Games = FUN, Talking about Games = SERIOUS