Looks like my Pokemons are still safe and sound in the cloud. Let's just pull them down for a bit so I'm not so scared. :)
Honestly I'm not sure why they don't let us back up our mons. Each one could have a UUID or something and be "recorded" in case of losing a game card or whatever.