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

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

どうしてもドータクン等の進化系ポケモンが欲しい場合は依頼主加入で頑張りましょう。
また救助隊と違いフライゴンなどの最終進化系ポケモンは普通に勧誘できるようになっています。メタグロスなど一部を除き大半の進化ポケモンは普通に勧誘できるのでこちらの手段でも可能です。

- ちなみに、ニックネームの変更は仲間にしたときや進化したときにしかできません。変な名前を迂闊につけないように。

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

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

人間は出てきますか？

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

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

時と闇のみあります。

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

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

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

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

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

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

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

空を遊んでしまうと時/闇を遊ぶ理由が何もなくなるので時/闇からどうぞ。

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

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