transcend partisanship. He has claimed he can move the discourse away from partisan bickering, but this claim is one made by almost any candidate running and "outsider" campaign.
I don't think the Fukuyama analogy can bear the weight you're placing on it.
You're also reading a bit further into Obama's American exceptionalism line than is justified. He is clearly talking about soft power, which diverges drastically from the neocon view of an America that transforms the world through the use of force and other coercive measures to eliminate tyrannical regimes.
Obama's American exceptionalism is little more than standard liberal soft-power boilerplate. I bet if you asked Hillary Clinton if she believed in this watered-down American exceptionalism she would say "yes".