I am aware that CV was born as a way to validate models when there is a lack of training data, but my understanding is that it is generally better to cross validate rather than just use one validation set as this gives a more unbiased model selection step and reduces randomness in model results due to the selection process of the validation data.
Aside from increased computational expense, are there any other drawbacks to cross validation compared to normal validation? Is it safe to say that, if computational complexity weren't an issue, one would always be better off cross validating rather than just using normal validation?