I'm using the Xbox 360 controller too. It was completely rubbish for SSF4 and I couldn't play that very well, but Mortal Kombat is much simpler for pulling off the special moves and easier to play on it.

I was considering buying a fight stick, but couldn't be bothered at the time just for one game.

I also played AoEO too for a while, but I prefer Civ and Total War too much more.