ポケモンは進化しますか？

ストーリーをクリアするまで進化は絶対に起こりません。
「進化させる場所がクリア後解禁される」という形になります。
ポケモン本編（ダイヤモンド・パール等）で特殊条件で進化するポケモン（通信・昼夜進化など）は対応する道具使用で進化します。
実は進化で能力値がぐーんと上がって強くなる、というほどでもないので進化はゲーム上特に必須ではありません。

どうしてもドータクン等の進化系ポケモンが欲しい場合は依頼主加入で頑張りましょう。
また救助隊シリーズと違いフライゴンなどの最終進化系ポケモンは普通に勧誘できるようになっています。
大半の進化ポケモンは普通に勧誘できるのでこちらの手段でも可能です。
ただし勧誘不可能ダンジョンにしか生息していないライボルトやメタグロスなどは、依頼者加入or進化で頑張りましょう。

ちなみに、ニックネームの設定は仲間にした時やニックネームがない状態から進化した時にしかできません。
改名は出来ない仕様なので変な名前を迂闊につけないように。

※主人公、パートナー、マナフィ（ネタバレ反転）は仕様上別れることができず、ニックネームの付け直しが不可能なので注意しましょう！

※ツチニンから進化させたヌケニンも一見、変更不可のように思えますが、実は仲間一覧のページで一度だけ名前の変更をすることが可能です。

続編だそうですが前作『時の探検隊』『闇の探検隊』をプレイしてないと楽しめませんか？

続編というよりはマイナーチェンジ版＋αです。
ストーリーをそのままに追加エピソードや新要素が増えたものなので、『空の探検隊』単体で楽しめます。
本編の大部分は『時の探検隊』『闇の探検隊』と同じなので、今から前作をプレイする必要はありません。

人間は出てきますか？

出てきません。
……。主人公が人間といえなくもありませんが、いわゆる普通の人間、トレーナー、そういったものは全く出てきません（痕跡すらありません）。
ポケモンだけの世界で、ポケモンとしての冒険をお楽しみください。

時・闇の探検隊、赤・青の救助隊やポケモンダイヤモンド・パール・プラチナとの連動はありますか？

『時の探検隊』『闇の探検隊』との通信要素のみあります。相互救助も可能です。
ただしふしぎなメールのパスワードは互換性が無いので注意が必要です。

時・闇の探検隊との変更点はなんですか？

登場人物に関する（独立した）サブストーリーが増え、冒険に役立つ施設やどうぐが増えました。
加えてクリア後オマケダンジョンがすこし増えました。
詳細は時・闇との違いを参照してください。

今回も「からだのおおきさ」やそれに伴う入場定員制限はありますか？

あります。
そして大きさによりダメージ割合が変わるけたぐりや、くさむすび等もあります。

ポケモンはカートリッジひとつで全部仲間になりますか？

アルセウス以外はなんとかなります。
挑戦状という形で、伝説ポケモンが出現する依頼が来るようになりました。
これによりメール入力無しに、ミュウツーもセレビィも仲間にできます。
アルセウスはデータ自体が存在しません。

時・闇・空をうっかりまとめて買っちゃったんだけど、どれから遊んだほうがいい？

空を遊んでしまうと時・闇を遊ぶ理由が何もなくなるので時・闇からどうぞ。
時・闇から空へ専用どうぐを送るとよりめずらしい専用どうぐにパワーアップするという要素もあります。

で、前作と比べて面白い？

基本的に同内容＋追加要素なのでそれで判断して下さい。
スペシャルエピソードや新曲は結構評価が高いようです。
「クリア後もたまに遊んでたよー」だとか、
「時・闇を新バージョンで置き換えてまたたまに遊ぶかー」というような用途にはぴったりです。