If Obama couldn't get accomplished by the make up of congress at that tie then he is extremely incompetent and has no leadership skills.
Arguing over the differences between a super majority and majority is just arguing semantics in this case. The same party had majority in both the House and Senate, as well as control of the executive. Yet they accomplished very little. What they did accomplish was an epic failure of a stimulus and Obamacare, which eventually cost them control of the House.