The Imp can show up guaranteed if you buy Mystery Gift after exhausting the familiar pool.
Which is probably what happened in this case considering your run.
But yeah it's an intended feature.
