ポケットモンスタークリスタルバージョン

多分、カラーでないと無理です。

クリスタルは、ゲームボーイからアドバンスにハードが移行する時期を通過したゲームソフトなので、アドバンスでも普通にプレイができたはずです。
したがって、ＧＢどうし、アドバンスどうし、アドバンスとＧＢという組み合わせでも、通信は可能だったはず。
（ＧＢとアドバンスでは通信ケーブルが異なっていたので、その点が問題にされたことは事実ですが。異種ハードをつなぐための専用アダプターも一時的に販売された。）

でも、ＳＰになると、どうなのか自分でためしたことがありません。
ゲームの取り扱い説明書もしくはパッケージに、どのハードでプレイできるのかが書いてあるはずなので、該当するのであれば通信も可能ということになると思うのですが？
なぜ、できなかったのかがわかりません。