Jan 26, 2015, 04:44 PM
Heat Wave has 95% accuracy for each Pokemon on the field. Maybe you're just unlucky. You can always run Lava Plume over it if you're okay with damaging your Pokemon as well or Eruption if you can sustain Heatran throughout the battle.
[Insert signature here]