I'd possibly take Derian Hatcher over Andreychuk quite honestly, and I'd definitely take Brind'Amour. Also maybe guys like Adam Foote, Ulf Samuelsson, Kevin Lowe, Brad McCrimmon...
Oh and Sergei Zubov should probably be a Hall of Famer if both Housley and Andreychuk are in, for another name.
All the above made my Andreychuk list:
Did this super quick, but here is the list of skaters drafted from 79-93 that I would take over Dave Andreychuk:
1979
Mark Messier
Ray Bourque
Mike Gartner
Michel Goulet
Glen Anderson
Dale Hunter
Brian Propp
Guy Carbonneau
Mats Naslund
Kevin Lowe
Brad McCrimmon
1980
Paul Coffey
Jari Kurri
Denis Savard
Larry Murphy
Steve Larmer
1981
Ron Francis
Dale Hawerchuk
Al MacInnis
Chris Chelios
1982
Doug Gilmour
Phil Housley
Scott Stevens
Chris Chelios
1983
Steve Yzerman
Pat Lafontaine
Rick Tocchet
Claude Lemieux
Cam Neely
1984
Mario Lemieux
Luc Robitaille
Brett Hull
Kirk Muller
Gary Roberts
Gary Suter
1985
Joe Nieuwendyk
1986
Vincent Damphousse
Brian Leetch
Teppo Numminen
1987
Joe Sakic
Brendan Shanahan
Pierre Turgeon
Theo Fleury
Eric Desjardins
John LeClair
1988
Mark Recchi
Teemu Selanne
Mike Modano
Jeremey Roenick
Rod Brind'amour
Alex Mogilny
Rob Blake
1989
Mats Sundin
Sergei Fedorov
Nik Lidstrom
Pavel Bure
Adam Foote
1990
Jaromir Jagr
Keith Tkachuk
Sergei Zubov
1991
Alex Kovalev
Peter Forsberg
Markus Naslund
Eric Lindros
Scott Neidermayer
1992
Sergei Gonchar
1993
Paul Kariya
Chris Pronger
Kimmo Timonen
To that list I would add all five members of the famed Russian Green unit and Peter Stastny. Other players I could debate: Petr Bondra, Doug Weight, Derien Hatcher, Petr Svoboda, Pat Verbeek, Trevor Linden, Val Kamensky (based more on pre NHL playing), Bill Guerin, Esa Tikkanen & Kevin Stevens
Goalies of that era ahead of Andreychuk: Roy, Hasek, Brodeur, Belfour, Fuhr, CuJo, Richter, Vanbiesbrouck, Barasso, and Vernon