Way back... I dunno... a few years ago... Obama felt that using a simple majority in the Senate to get something passed was unconstitutional.
I guess its not really hypocritical that he changed his mind since then... since Democrats always feel differently when they are in the majority.