Without further information, allow me to speculate as to what sort of game elebits is...
Platform gameplay: Elebits allows players to move around and xplore a world in search of the titular creatures
Adventure/Exploration gameplay: Because elebits are hidden and will require players to actively search for them, this is more of an adventure/exploration bit
3D Object manipulation: It's mentioned that elebits are found by picking up or moving objects via the freehand, possibly a 3D object manipulation thing via gestures
Music: The designer's pedigree and the "electric bits" lead me to believe that audio feedback will play at least a minor role in the game
Expanding world: The evolving world statement makes one think that the main purpose of finding elebits is to solve puzzles that open up new areas for exploration
Puzzle gameplay: Perhaps in order to expand the world and unlock new areas players will use elebits to solve puzzles
~Carmine M. Red
Kairon@aol.com