I like this idea - most notably that creation should happen outside of the lobby/arena. Part of the reason they went with preset characters IMO is that they didn't want people to take forever setting up their party before a match. But if you can create and save characters to be used in arena, that would be cool.
