Mk is to late because there are only the super hardcore fighting duders.
I don't think it's too late. Since the online experience have become more stable, you can argue that now is the time :-)
There are still quite a few people playing with a 15% wins and less that 100 matches played. These people will probably not turn down challenges from players with similar stats.
You have to be prepared to loose a lot, before you start getting better though. It's the best way too learn the kinks, rules and priority of moves, is by being exposed to better players.
Actually spammers are the best way to learn how counter one specific move. So while it may be annoying - accept a rematch.
He'll probably do the same thing again, and you have an entire additional match to figure out what to do against it.
... and as you begin to learn the game, you can start setting personal goals for yourself - like reaching a win-percentage of 25% as an example... and so on.
Log in to comment