Cyrodiil is significantly larger than Vvardenfell. That said, Vvardenfell's landscape is a lot harder to traverse, and your character generally moves slower; it can feel a lot bigger.
I think that this is all that there is to it. Cyrodiil just had a lot more blander landscape, so it seemed smaller.