I think the atmosphere of this game is a little harder to put a finger on at this point. With Brawl, we got Wario, Pit, and Metaknight right off the bat. None of these were really surprising but set a tone for how we would see the rest of the roster fill out. Then there was Snake, that opened up wider possibilities. This time around we've got a handful of obvious veterans, and a few others (Olimar, Toon Link, Sonic) that we wouldn't expect so soon. Plus VIllager and WFT are so unexpected, at least in the case that they're all we got, and that they weren't alongside someone a little more obvious, it makes it tricky to see what the next logical inclusion might be. (Megaman is a category of his own, and with Sonic confirmed, the two of them give a little insight into 3rd parties, but not the entire landscape of things.)
Until we get another newcomer, or characters like Mewtwo, Roy, Lucario, ROB or Wolf, I think it's too early to really feel how the roster will play out. You're absolutely right about the pace he's setting with reveals, but it's so unpredictable still that we could hit a weird speed bump at any moment. A few more spots down the road, and I think we'll begin to see a logical progression. Of course every theory I or anyone else comes up with gets turned on its head the moment we think it so... you know, whatever.