Tables, second PDC, math, etc. They are all possible tools to implement. The big issue is the OP really approached (or likely crossed) a very potentially deadly line and DID NONE OF THE ABOVE!!!!!
I don't think that is correct, and that really gets to one of the corollaries to my main point.
He said he DID use tables. He just used them incorrectly. He based his decision-making on consulting an NDL table using his average depth, instead of his max depth. Which brings out a question I already asked: If you insist on teaching tables to an OW student, knowing that they are very unlikely to ever use them - and if they do, it could easily not be until years later - is it really good to teach them? Or is it better to recognize that rusty, old, unused knowledge is just as likely to breed misplaced confidence (as in the case of the OP) and result in a bad outcome?
You teach tables. Diver doesn't use them for years and then one day his DC dies on his first dive and he decides to fall back on his knowledge of the tables to still do his second dive. As far as the diver knows, to the best of his (hazy) memory, he does everything correctly. Worst case: He gets bent.
You don't teach tables. Diver goes along for years and then one day his DC dies on his first dive. He falls back on his training and does the only thing he can do. Sit out the rest of the day and rent a computer for tomorrow (if he can). Worst case: He is fine.
Note that both cases above are based on the diver following their training to the best of their ability. This is not talking about divers who willfully and purposely choose to do something that goes against their training.
We can argue all day about the merits of requiring training in deco theory, whether it's as basic as teaching tables or as advanced as the DP course. None of that will change the fact that knowledge which goes unused for years does not stay fresh and ready-to-use in a person's mind - even though the person may THINK they still remember it accurately.
So, again, making somebody learn something that you know they are not going to use ever, until possibly years down the road when the shtuff hits the fan, is just asking for trouble. It's asking for (some) people to have unwarranted confidence and engage in behaviors that they should not. Like the perfect example of the OP in this specific incident.
If someone came to you and wanted to learn to shoot, so they could carry a concealed weapon, would you teach them to shoot and then tell them it's okay to start carrying now and they never need to actually shoot their gun again. They'll be just fine if they suddenly need it 10 years down the road and they have not shot it since they first got it? Or would you tell them they need to get out to a range on a regular basis and practice with it? And if you KNEW that they were never going to ever go to the range to practice; they were just going to carry it every day and never shoot it, would you condone them even getting it and starting to carry it in the first place? Personally, I would not.
If you choose to stake your life on a skill, it should not be a skill that you learned years ago and never used in any way since then. The person with a gun that only had 2 days of training, 10 years ago, and never even practiced with it since is WAY more likely to be a hazard to themselves then they are to successfully use their gun to a positive end. It seems like teaching tables is pretty similar. If the person isn't going to maintain any proficiency after their initial training, it seems to me that it would be better to just not give them the training at all, so they don't hurt themselves when they get in a crunch.