> Specifically to this case though, they might argue it's violating the so-called "power of the purse", which constitutionally is solely given to the Houses.

Unlikely to work. The Appropriations Clause gives Congress control over spending; the debt ceiling only affects money that's already spent per Congressional appropriation.