Oooh, Beatrix would've been a good choice! Vivi's just always been my personal favorite character in 9 so I was really pulling for him this time around.
Also, I know she'd be kinda redundant, since apparently we are getting Yuna as DLC, but Rydia from 4 would be really cool to see