Cids, Chips, and Dales can be evolved into higher versions of themselves to save on space. Level At this point in the game, the max level is

The one you seek is a creature of darkness. At the end of the month, the Coliseum resets with new enemies.

Everything you need to know about Nova can be found here. Nova Nova is a complicated concept and is best not worried about until later in the game.