I agree that fates should have a degree of scaling with players either tougher mobs more things to turn in and the such. I also think fates should have a consequence for them if you don't do this fate then this will happen all leading to loss of player control of a zone and having to fight your way a cross the zone to retake quest/vender hubs. However once a majority of your player base is beyond a zone such as the starting zones, this effect should be less extreme. I think there should be events that if players don't stay on top of doing fates you would lose the hub such as reneverants toll(sp?)

Or maybe events that affect taxes in the city states. Also they need to find a way for crafters and gathers can get involved. Just my two cents