You can choose any Magic character that has ever appeared in any official product or story, including characters that have appeared only in art. You can even choose characters who don’t have official names, as long as they’re clearly defined characters, like the Wanderer.