No Contradiction.
'The comments appeared to contrast with a recent statement from US Attorney General Eric Holder in which he vowed to take all steps necessary to have McKinnon extradited and “held accountable for the crimes that he committed.”'
No, they don't contradict -- if you understand US political shorthand.
Y'all* do know that it's in neither Holder's authority nor our interests to violate your sovereignty over this, don't you? So he couldn't do more than go through the proper channels, and Obama's statement simply confirms this.
On the one had, you have the AG vowing to do everything possible to bring someone to justice, which (a) is his job, and (b) sounds good to all of the knuckle-draggers over here.
On the other hand, you have the President vowing to respect UK sovereignty, which (a) makes a nice diplomatic sound bite, and (b) sounds good to all of the pacifists over here.
So essentially you get Holder looking more the bad guy than Obama (that's part of any appointee's job) either way this falls out, and the administration as a whole able to say "we tried" to whichever side loses out.
Of course with the rise of the Punditocracy over here, both sides will latch onto whichever statement they hate, so only those of us who can actually think will appreciate this move at all.
Fortunately for Obama, that's his target market.
Unfortunately, I'm increasingly of the opinion that it's not large enough to carry him through the next election.
* a lovely little contradiction, invented by our southern members. I don't use it very often, but sometimes it's the best way to set the proper tone.