Отмена закона производится просто другим законом, так же как и отмена Поправки к Конституции производится другой Поправкой.
Соответственно, все критерии принятия обычного закона остаются обычными. У Президента есть право вето, и если, как в данном случае, он собирается это вето накладывать, то нужно большинство в 2/3 в обеих палатах. Чего у республиканцев не будет в любом случае, так что никакой отмены Obamacare в ближайшем будущем не светит.
Соответственно, если Президент вето накладывать не собирается (допустим идеальную ситуацию в 2012), то достаточно простого большинства в обеих палатах или, если смотреть на вещи реально, то большинство в Палате Представителей и 60 голосов в Сенате.