Fire Fang and Fire Punch are both Physical moves. Fire Punch is more powerful and more accurate so definitely go with that one rather than fang.
However, I personally would go for a fighting move since you get better type coverage - ice, rock, steel, dark and normal. Garchomp can learn Brick Break which is fairly powerful.