I will be happily surprised if Rex is fun with four and shocked if it is fun with three. I wouldn't bother with any game pretending to be based on Dune that is fun with two players.
It's not really pretending to be based on Dune... it is based on Dune. And why wouldn't you both with it if it was fun? Isn't fun the point of playing games?