Get it on 360, Eel. I have Soul Calibur IV, HD Remix, and Battle Fantasia on both systems, and I have found that online connections are typically better on 360, plus there's always a shitload more players. In Capcom's case, if HD Remix is anything to go by, you're gonna want the 360 version since the online won't be as fucked up. I'd also highly recommend springing for either the fight pad or a stick no matter which system you go with.
XBL: Lyte Edge
PSN: Lyte Edge