Hi Ben - you are up late! I'm in New Zealand it's 9.30 am. I've been nutting out the early Titsall/Titshalls. I've a spreadsheet now of all Norfolk/Suffolk and London and msc bp's burials and marriages gathered from all sources. I've added all the info you've supplied as well. There are of course gaps in the decades and many name variations. However, as mentioned above, Thomas is rare in Suffolk/Norfolk so is John and common is Richard and William.
You've mentioned that Thomas (sp of Rose Sharrock) his father is Thomas (1665-1735) sp Bridget; so I'm now thinking that their son John bp 1726 Barnham - (have you found anything about him)- he is older than Richard bp 1728 (sp Judith Scarfe) - John could have had a son Thomas.
There was a bp of a Thomas Tetsall in 1731 Sudbury - Joseph and Mary - Sudbury district includes Barnham - I've found nothing else for them but wondered Thomas Titsall bp 1693 could be a relation.