Warmaster Horus
Explorer
Because according to the rules, people are more alert to their surroundings during combat.
Which means they automatically spot anyone who took at Dex(Stealth) action to approach them stealthily outside of cover. There is nothing in the rules that states that the Dex(Stealth) check taken properly in combat is done at Disadvantage.