在《大乐斗》这款游戏中，新出的佣兵可以通过以下几种方式获得：

任务奖励

完成游戏中的各种任务，特别是主线任务和特殊活动任务，有可能获得佣兵作为奖励。

抽奖系统

游戏中通常会设有佣兵抽奖系统，玩家可以使用游戏内的货币或者道具进行抽奖，有机会获得各种稀有佣兵。

商店购买

游戏商店中会有佣兵出售，玩家可以使用游戏内的货币购买自己喜欢的佣兵。有些佣兵可能需要玩家达到一定的等级或者完成特定的任务才能购买。

历练场景

在历练场景中，如林松郊外、东海龙宫、踏云镇和摩云山，打败特定的BOSS，如凶尸、夜叉元帅、宋姜和霹雳头领，有概率获得佣兵。

佣兵招募系统

游戏还提供了佣兵招募系统，玩家可以使用一定数量的游戏货币或者道具来进行招募，并有机会获得强力的佣兵。

建议玩家根据自己的游戏进度和需求，选择合适的途径来获取新佣兵。如果希望快速获得强力佣兵，可以优先考虑任务奖励和抽奖系统。如果希望有更多的选择和控制，可以定期去商店查看是否有心仪的佣兵出售，或者使用招募系统进行尝试。