Steed can be better when villages are at a premium, when curses are already flying, and pretty much any time that decent trashing is around in an engine and, more importantly, the discard attack isn't doing anything for you.
Also any time the opponent has reliable moat-ing, or sometimes watchtower, usually via scheme.