Actually, I think you'll find NK and Iraq are very closely tied together and this is not a surprise to Bush. Bush knew it when he first named the Axis of Evil..and everybody laughed, remember? Because of course we had a Bill Clinton Treaty with NK, so sweet little NK certainly wouldn't do anything devious...uh, right?
That said, I wouldn't be surprised if one of the things that is keeping us from having to appear more alarmed is that this whole scenario was expected, and NK is already under the gun and has been for some time. Whether they know it or not...