The fourth installment of Heroes seemed like a misstep in the series.
That's not quite right. It's just different, but not any worse. Although I personally play WOG more, I still remember the fourth game fondly. Have you tried playing it, or did you turn it off after watching and never play it again?