The past tense of tooth and nail is toothed and nailed.
The third-person singular simple present indicative form of tooth and nail is tooths and nails.
The present participle of tooth and nail is toothing and nailing.
The past participle of tooth and nail is toothed and nailed.