Toon Link and Luigi as starters?
not a chance
Adding to that
"A REAL pic of the day--Luigi joins the battle! In prior games, we've never introduced Luigi before release, but why not? This is the 'Year of Luigi,' after all."
Based on that it seems like he will be unlockable to me.