Is Pokemon Platinum programmed to leave out one "honey tree" Pokemon every playthrough?

No - it's a matter of luck. At normal honey trees, Heracross only has an appearance rate of 1%, but higher at others. Keep trying