I would love to see some new characters because Mario and Luigi are simply getting a bit old. They're not stale or anything, but I'd really like some fresh new faces and some good story between them (not the Mario, Peach, Bowser triangle). I almost want them to be part of some sub-universe that still fits the overall theme of Mario but has characteristics that define it as something separate and new.