Heinze wouldn't have been bad as an additional signing to play on the second line behind Luc but as a replacement along with Valicevic and Randy Robitaille...yuck.
And as great and necessary as the addition of Jason Allison was to the roster, the Kings effectively killed their team depth due to their ineptitude in handling the Luc Robitaille contract.
During the awesome playoff run in 2001, the Kings iced this lineup:
Deadmarsh-Stumpel-Palffy
Emerson-Smolinski-Murray
Robitaille-Belanger-Laperriere
Buchberger-Kelly-Thomas/Grimson
A year later, they significantly improve the top line, but the rest of the roster suffers.
Deadmarsh-Allison-Palffy
Ronning-Smolinski-Heinze
Eloranta-Belanger-Laperriere
Buchberger-Chartrand-Emerson
As we all know, Cliff Ronning and Steve Heinze turned out to be duds. Like you said Reaper, Heinze would have been a good fit had he been looked as an upgrade over Nelson Emerson, not Luc Robitaille who was coming off a season with 37 goals and 88 points.
And of course the Kings would lose 2/3 of the top line and everything goes to hell in a hand basket for a very long time.