Why are the non-stealthy characters trying to follow in the first place? Just hide nearby and come to the sneaky chsracters’ aid if they fuck up. Or do something to temporarily boost your ability to sneak, at least.