ウルトラストリートファイターIV

最新作はウルトラで間違いありません。対戦はほぼ最新作のみで行われていると思ってもらって差し支えないです。
旧作、スパ４などとはマッチしません。ウルトラ同士のみになります。

マッチングは２人部屋である関係上、先に誰かが入室したために入れなかった…というような事が良く起こります。クイックマッチを選ぶとそれが多い気がしますので、なかなか部屋が見つからない気がするのはそのせいではないでしょうか。

またクイックマッチは同じくらいの強さの人。での検索が効かなくなっていますので、使用はあまり推奨されません。
カスタムマッチで、同じくらいの強さ。で、部屋を検索して入る事をオススメします。検索すると一覧でいっぱい部屋が出てくると思います。

あるいはクリエイトマッチか、トレーニングモードをやりながらの待受けというものもあります。こちらは自分で部屋を建てて待ち受けをするマッチングになります。

カスタムで入ると常に２P側。待ち受けだと１P側でゲームスタートするのが特徴です。お好みの方で。

アップデートでマッチング可能です。
日本ならPS3が一番多いのではないのでしょうか？
と思います。