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

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

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

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

人間は出てきますか？

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

ポケモンが喋るのがぴんと来ないんですが…

可愛いからいいじゃん。

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

時と闇のみあります。

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

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

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

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

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

アルセウス以外はたぶんなんとかなります。
「挑戦状」という形で、伝説ポケモンが出現する依頼がゲーム内に存在します（たとえば、外部からのメール入力無しにミュウツーもセレビィも仲間にできます）。アルセウスはいまのところ配信説が濃厚です。

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

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

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

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