How to fix internet sharing that doesn't route packets except DNS?
Matt's answer is actually not a solution but just a workaround.
NAT in 10.8.2 is not working because of a bug in pf configuration files. You can find the solution here:
http://support.apple.com/kb/TS4418?viewlocale=en_US&amp;locale=en_US