I predict that the winners will be Hector, Marth, Celica, and Eirika. As for their weapons
Hector: I don't know, give him an even bigger axe.
Marth: Others have already suggested this, but the idea of Magic Marth sounds cool enough if he can't have his sword.
Celica: Either give her the Beloved Zofia or some epic tome
Eirika: Give her a lance and Ephraim's color scheme, then let the memes flow.