In fairness, remember he is talking about a 2-cost Scorch, not a 3-cost Scorch.
I don't think there are really very many other starter cards which this description fits. From the ones you mentioned, Mox gets workered a lot. It's powerful in some matchups, but in others it's terrible. 1-cost 1/1s really aren't that great late game, even if they have a cool exhaust effect (although if they stay in play from the early game, they have a huge effect on the game). I'm not an expert on playing White, but I don't think Sensei's advice gets played that many times in a game? It's a powerful effect, but I don't think people are playing it every time they draw it. If I had to make a list of the top contenders (apart from Deteriorate) it would probably be:
Sacrifice the Weak: There are very few game states where I would worker this card. It is powerful early game, and is just as strong in the late game. It's also most powerful in those situations where the game is close with lots of trades taking place and players fighting for board advantage. However, there are also lots of situations where you draw it and don't play it, so I don't think it's out of line.
Snapback: At first glance, this card is also never worker. However, while it's powerful late game, it's never played in the first two turns of the game, and it's very situational on T3-4. It is rare to see it played more than once in a game, and it's most powerful effect is probably just being in your deck, as it warps your opponents strategies as they try to play around it.
Bloodrage Ogre & Fading Argonaut: This guy is really strong early game, and I'm unlikely to worker it. Late game he's an option, but there are lots of situations where you'll want to play a T1 or a T2 unit instead.
Nullcraft: Fairly strong early game, and will often force opponents to find an answer (similar to the 1/1s with a cool ability mentioned earlier). I generally would try to avoid workering this, and it sees some play in the late game.
Arrest: Like snapback, this scales well into the late game. It's more useful than Snapback earlygame (although it's expensive). I probably wouldn't worker this, but I have almost no experience with blue starter and @EricF workered it against me, so I should proabably just shut up!