CharacterEditMario is the main character of NewSuperMario456, hence the name. So far he has appeared in all the videos uploaded.
NSM456 Update: Collab Video with WaluigiRus
"Super Mario" Trailer #1
NSM456 Movies: L is for loser
The plush was bought from Amazon and, according to NSM456, from a company called SANEI.
He seems to give most of the updates.