I think of innovation like how ChickenHouseStudio said. It's about how unique the ideas and game mechanics are. A platformer might not be super innovative - there's lots of platformers out there - but a platformer where you play as the walls and ground guiding a little dude through your level is something completely else!