They can probably make additional normal NA servers, but I doubt they can add more legacy servers, since legacy servers are where the original characters were in the first place. At least until they start implementing transfers.

At any rate I know Yoshi apologized and everything, but it would have been nice if he said what they were going to do to ensure everything works alot better this evening/tomorrow at launch, instead of just "certain lobby servers had been improperly configured".

Not really comforting that he's still sticking to the restricting log in because of heavy server load. The load just get worse as more people come into the game.