Medium would suffice. Specialized character skills, magical abilities and/or physical capabilities might bend the tier restrictions slightly, but something like that is fairly common in most Arena RPs I've found.