Admittedly, however, Saruman showed his hand as an adversary when he tried to fling Gandalf off his tower. So, it's not really the same situation.
But your statement about the Uruk-hai holds a bit more merit. We were introduced to him much earlier and knew he'd be trouble for the group. The Goblin king was introduced mere minutes before he was eventually killed. Meh