They do scale, it's downright verifiable by parser for single/nm based fates, and verifiable by the naked eye by attending multiple-monster fates.

The scaling method differes from fate to fate.

However, scaling is capped and players are not properly distributing between zones and fates. Therefore the caps are being blown out of the water constantly during high activity hours leading people who can't bother to actually explore outside the the most populist areas to complain.

If a place is crowded, go somewhere else. There aren't any roaming Fate Bands near Bronze Lake and areas in other Regions of similar level scaling. Take a party, have fun and actually explore the game. You might enjoy it better.