I don't know about new players specifically, but I've been watching this series of videos (just posted within the last 24 hours) and have gotten a lot of good info out of them. I'm not new (having played Smash 64 and Brawl), but have very little knowledge of fighting games in general and have never really played Smash at more than low-mid-level.
https://www.youtube.com/watch?v=ZnRLY4AqANY (Intro to mechanics part 1)
https://www.youtube.com/watch?v=-LuB5UwcsMk (mechanics part 2)
https://www.youtube.com/watch?v=d30uy9hR4vw (characters)
https://www.youtube.com/watch?v=Ny3Cj_5yVmE (more characters)
Note, these guys are advanced players and a few of the things they mention are over my head, but for the most part I found it pretty easy to follow. The character-specific stuff in the last 2 videos will be really nice for learning how to play your fighters of choice.