The past tense of cut a deal is also cut a deal.
The third-person singular simple present indicative form of cut a deal is cuts a deal.
The present participle of cut a deal is cutting a deal.
The past participle of cut a deal is cut a deal.