It seems that Madison was ok with the House using its power of the purse and supports his argument with the historical example of the British House of Commons using it successfully to reduce the power of the Crown and the House of Lords.
The Federalist 58:
"a constitutional and infallible resource still remains with the larger States, by which they will be able at all times to accomplish their just purposes. The House of Representatives cannot only refuse, but they alone can propose, the supplies requisite for the support of government. They, in a word, hold the purse that powerful instrument by which we behold, in the history of the British Constitution, an infant and humble representation of the people gradually enlarging the sphere of its activity and importance, and finally reducing, as far as it seems to have wished, all the overgrown prerogatives of the other branches of the government. This power over the purse may, in fact, be regarded as the most complete and effectual weapon with which any constitution can arm the immediate representatives of the people, for obtaining a redress of every grievance, and for carrying into effect every just and salutary measure."
'via Blog this'