もともとは歩行中でのすれ違いを想定した機能のようで、車の運転やホームでの電車通過待ちくらいの速さだとすれ違いはできないものと思われます。（信号待ちや停車中の電車であればすれ違い可能）

すれちがい通信の通信形式はStreet Passという3DS同士を認識する無線LANです。遮蔽物など環境にも寄りますが、自宅のwi-fiなど無線LAN端末も認識するまで5〜10秒くらいの時間がかかったりしますよね。

経験上では自転車くらいの速度でもすれ違ったことが何度かありますので、一方が時速10㎞/s程度の速さであればすれ違い可能かと思われます。