There's different levels of 'good showings'. There's "Shows one is a real threat that could take them down," to "Shows impressive skills without being able to win."
Also, Widow is a spy first, Capt a fighter first. Widow's pretty good at fighting, but to go against Capt she'd need to set a trap, do an ambush or assassination, something like that.