They are Roy and Ryu. Yes, that is the Fire Emblem character Roy. Finally Nintendo did the right thing and brought back this SSB:Melee character. And yes, that Ryu is the guy from Street Fighter. This is the second Capcom character that Nintendo has made available for this game.

Check out the official SSB4 pages for these characters.
http://www.smashbros.com/us/characters/roy.html
http://www.smashbros.com/us/characters/ryu.html



And here are the trailers for these two characters.

Roy


Ryu