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

ストーリーを進め、条件を満たすまでは進化できません

進化の方法もポケモン本編(ダイヤモンド・パール等)と違い、条件を満たしたら即進化ではなくクリア後に解放される場所にポケモンを連れていくことで進化できます。
本編で特殊条件で進化するポケモン(通信・昼夜進化など)は対応する道具使用が存在し、それらを持っていくことで進化できます。
実は進化で能力値がぐーんと上がって強くなる、というほどでもないので進化はゲーム上特に必須ではありません。

また救助隊シリーズと違い、大半の進化ポケモンは確率は低いですが一応勧誘できるようになっています。
ただし勧誘不可能ダンジョンにしか生息していないポケモンは存在するため、進化やその他手段(依頼主加入)で頑張りましょう。

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

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

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

次回作(マグナゲート)のように、ダンジョンで敵ポケモンが進化することはありません。

前作『時の探検隊』『闇の探検隊』をプレイしてないと楽しめませんか?

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

人間は出てきますか?

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

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

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

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

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

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

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

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

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

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

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

前作と比べて面白い?

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