A source who has given me correct info on multiple occasions about Smash Ultimate and other games (although I rarely ask for non-Smash info) told me that Erdrick would be joining the roster. I was the first (at least among the circles I'm in) that was able to say with certainty that Erdrick would be getting in. After I received this info, multiple other people (who I trust to have correct information) also began to receive the same info that the Square Enix rep would be Erdrick. Then the datamined info was the cherry on top.
With Steve, I and others have heard from multiple people (including my main source) that Steve would also be joining the roster. It is almost common knowledge at this point that Nintendo had conversations with Microsoft about bringing a Microsoft owned character to Smash, and it is to my knowledge that Nintendo came in wanting a big, recognizable character (which ended up being Steve). As if this wasn't enough, I have also been told by multiple sources that Steve was in a testers build of the game back in August. I was told that he was far from being in playable state. I, like many of you wonder why Steve was left out of the base game/revealed after Joker if he was being worked on so early. The reasoning in the Doom/Ninja Gaiden leak could be a possible explanation, but I am not able to vouch for that leak with any confidence and am trying to verify or find conflicts with that 'leak'.
Briefly that's what I can share with you as to why I'm confident of these two characters. I hope to have some new info for you soon.