It could be a side effect of them fixing the garrison starvation problems. If the garrisons are staying big, then security's probably higher all over, so fewer deserter quests. Its a shame. That's probably the best quest of all in terms of being quick, fun and rewardingthat means they did something to security in 1.5 since they spawned all the time in 1.4