Mr. Nice on 15 December 2007
Yeah. Miyamoto even said in an interview around E3 that we could maybe even see some new Nintendo characters as early as next year.
He didn't say whether he'd be the one creating them though, but if they're really are some, then it would surprise me greatly if he wasn't involved.