I can't remember the percentages that Taubes suggests.
Personally, I solve it by replacing carbs with fat - but without actually measuring. I just eat plenty of flavorful food (and drench my veggies in butter).
Mark Sisson has written about fats in the diet here: http://www.marksdailyapple.com/saturated-fat-healthy/
The general idea floating around on his forum seems to be "when in doubt, eat more fat".