OK, time to post the result.
But first I gotta say I was very fortunate to hook up with dbl during this adventure and he said something that really rang true.
Said he loves owning these old Tercels and helping folks out with them because of the people he meets. They just seem to be different from most mainstream folks. Helpful, friendlier. More down to earth. Not so concerned about owning the latest-greatest gadget, more tuned into long-term quality, more respectful of the environment.
Thought about it and realized that was my experience, too.
So hats off to y'all! You made this adventure a fun one. I learned a lot and met some great folks. Including 'B', the retired mechanic/farmer in the Comox Valley on Vancouver Island who sussed out the problem.
Fuel filter? Nope. Replaced it, no difference.
Distributor? Nope. Mechanical advance and vacuum advance were both faulty so replaced the dissy, but problem remained.
Timing belt was on correctly.
Valves were fine.
No major vacuum leaks found. (Replaced a couple aging hoses but no difference.)
No fuel line leak.
Choke working fine.
All the spark plug wires firing perfectly ...
But when we kept pulling the individual plug wires while it was idling, we noticed something subtle but different about cylinder 4.
So we pulled the plug. And there was absolutely no gap. At some point during head gasket job the head must have been rested on that plug even for an instant and it closed the gap.
So xirdneh, you nailed it! Enjoy your luxury vacation on me. (Check is in the mail

)
And Petros, you were right - slappin' our heads over something so simple we missed.
Dbl - you were incredible. Invited me to your house and tried rebuilding the dissy. And we'd never even met before.
And to everyone else who joined in on this mystery - thanks!
And a special thanks to 'B' who methodically and painstakingly went through every possible scenario until he solved the mystery, even though all he had intended to do was sell me used distributor.
Great car. Great folks.