Don't forget there's two sets of special moves for every character, and if those run out they can do their normal moves. Then focus on music and levels...
All in all, I figure it's pretty useless to count when they'll have to give us new characters, because they can feed us less interesting stuff for months. They'll tell us when they want to. =P