在《大话西游手游》新区，玩家应优先完成以下任务以最大化升级效率：

剧情任务

剧情任务是玩家进入游戏后最先需要完成的任务，经验值固定且不受等级影响。每升10级就会开启一次剧情任务，因此建议玩家在等级达到要求后优先完成剧情任务。

师门任务

师门任务每天可以完成20次，经验值高且每轮10个任务，奖励递增。建议玩家每天至少完成10个师门任务，以获得大量经验。

帮派任务

帮派任务同样每天可以完成20次，经验值高且每轮10个任务，奖励递增。建议玩家每天至少完成10个帮派任务，以获得大量经验。

地煞星任务

地煞星任务在等级达到35级后开启，建议玩家在等级达到要求后优先完成地煞星任务，以获得大量经验。

捉鬼任务

捉鬼任务在等级越高时经验越多，建议玩家留到后期没有任务时再做，以最大化经验获取。

答题和竞技场

答题和竞技场也是获取经验的活动，建议玩家在等级提升后积极参与，以获得额外经验。

其他日常活动

每天的日常活动和节日活动也会提供经验，建议玩家在等级提升后积极参与，以获得更多经验。

综上所述，玩家在新区应优先完成剧情任务、师门任务、帮派任务、地煞星任务、捉鬼任务以及答题和竞技场等活动，以快速提升等级。这些任务和活动提供的经验值较高，且大部分任务的经验值不受等级影响，因此建议玩家尽早完成。