ShinyRegice
Smash Lord
Just a thought about that, there's also the context to consider. Back in Brawl days third-parties in Smash were mostly unprecedented so it seems normal to think about how Sega didn't really want their mascot in a Nintendo all-star fighting game (Sakurai wanted Sonic since the early stages of Brawl's development but Sega at first didn't the idea, it wasn't until later in the game's development that they were convinced). But after Brawl third-parties in Smash became an established part of the series, and by extension third-parties in Smash helped to make the series the biggest massive video game crossover in the industry, which possibly made negotiations with Square Enix easier that what they would have been if they were done for Brawl. Just a matter of context.You understimate how long it can take to get rights. It took years to get the rights to use Sonic in Brawl, even resulting in the game being delayed; negotiations with Bandai Namco seem to have been easier, but there was still some disagreement from both parts, as Namco was pushing for Hehiachi, while Sakurai wanted Pac-Man, and only on the condition of being allowed to use the classic design. And Square Enix is considered to be a stingier company than both Sega and Namco in regards of the use of their IPs.
And even on the highly unlikely event that everything went smooth, you still have all the paperwork to fill delaying the starting of actual development. Long story short, in any case the timeframe required to choose Cloud from the ballot, get the rights for him, and starting development is incompatible to the battle-ready Cloud we've seen in the direct.
I wouldn't be surprised if history repeated itself and Cloud was actually chosen for the main roster, but had to face the years long negotiations that got in the way of Sonic, with the difference that in this case, DLC was an option to add him later, instead of having to delay the game.
I doubt it really means that much and I'm not trying to defend the "Cloud is a ballot character" theory, but maybe the context made the negotiations for Cloud in Smash 4 easier than for Sonic in Brawl. Just something to consider.