Actually this is going to be possible, simply because creating accounts is free, so there is no point in restricting character creation.Since it's a PvP-Server, you shouldn't be able to create a Horde character if you already have Ally chars and vice versa.