Wasn't random encounters just a gimmick earlier games would use because they diddn't have the resources to display monsters out on the field in an effective manor?
I never thought of considering it as a feature.
I like the concept of difficult single player fights but I would rather have it in a more arena based setting (like FF7's Battle Square). Having it gated behind weather effects just sounds annoying and gimmicky.