Tuvok's first pon farr was in 2304 when he was about 40, older than Spock who was 37 in Amok Time.
Umm, how so? We only know Tuvok had a pon farr in 2304, the one in which he took T'Pel as his mate.
We also know Tuvok declares "incorrect" one of the three aspects of Tom Paris' speculation: " If you were married in 2304 and your daughter was conceived in your eleventh pon farr, that would make you 162 years old". We can tell the math isn't off as such, so either the starting facts (year of marriage, conception of daughter on 11th) are wrong, or then there's an underlying error in the speculation.
I doubt Paris would get the facts wrong, but his understanding of how pon farr works can be faulty. Yes, we can speculate the seven-year cycle doesn't work the way we think - but the much easier assumption is that Tuvok wasn't married on his first pon farr. After all, this does away with the apparent contradiction of him starting out late even in comparison with Spock.
As we already know that taking of mate or killing somebody isn't truly madatory in pon farr, T'Pel could still have been Tuvok's first mate. But nothing requires us to think she was.
Timo Saloniemi