In the general case, we could just ignore general recurrsion and circular definitions or self refferencing functions. Then we win.
To put it another way, in order to disqualify self-reference, you would need to employ a higher order proof system--which gives the game away anyway.