That looks nice, I think 4 month delay is actually good. Focus on what is REALLY important on fighting game (mechanics, multiplayer (online and offline) and characters). Then add other cool features like Story mode, extra costumes, etc, etc. More so that they are offering this stuff for free. It also helps keep the game in news, etc, etc once story mode drops.
It works for splatoon, having it's stuff release gradually kept the game in gaming news circles with pages reporting the release of the weapons and stages every time.