Fun fact, You also don't get a Seal if you card someone who is in combat, But you aren't in Combat yourself. Combat starts after the card is applied, but the Seal check seems to occur before the Card lands.

Could be an oversight. I've taken to dropping an Aspected Benefic on the Tank and using the GCD to throw my first card. Hasn't failed me yet.