Freeza expressed little doubt in Cui's ability to fight on par with Vegeta so I'd say he has a slight power advantage. I'd still bet Vegeta would win by a hair though.
Vegeta's durability gives him the edge imo. He would definitely win if he resorted to Great Ape as well. I also don't see Cui having an attack that would stand up against Galick Gun.