I'm not a real big fan of SNES games, especially these genres because publishered crapped out so many second-rate games, but here goes:
Platform:
Blackthorne, Tiny Toon Adventures, Super Castlevania IV
Puzzle:
Bombuzal/Kablooey
Strategy:
Actraiser, Sim City
And for shoot-em-ups, I wouldn't...