Sous vide octopus for maximum tenderness
Keller does octopus sous vide.  I believe there is a recipe in his Under Pressure cookbook, but I don't have it at this location.  I did a search on the web and came up with 77C (170.6 F) for 5 hours.

Personally, I have had the best results with the oven method in your McGee Link.