Fates should give at least as much exp as doing a quest in the zone. Around 25k-35k. However most fates take a lot more effort than a normal quest so I'd suggest more like 50k and then people might stop to do them.