Since it was brought up, here are the all-star records of the post-expansion RWs. Including all seasons when he got more than a trivial number of votes (minimum = 5% of the voting points of the 1st Team All-Star)
Rod Gilbert
3rd in 1965, behind Claude Provost and Gordie Howe
3rd in 1967, behind Ken Wharram and Gordie Howe
2nd in 1968, behind Gordie Howe, ahead of John McKenzie
1st in 1972, ahead of Yvan Cournoyer and Mickey Redmond
6th in 1973, behind Mickey Redmond, Yvan Cournoyer, Jim Pappin, Rene Robert, Bill Flett
3rd in 1975, behind Guy Lafleur and Rene Robert
Yvan Cournoyer
2nd in 1969, behind Gordie Howe, ahead of Ken Hodge
5th in 1970, behind Gordie Howe, John McKenzie, Bill Goldsworthy, Ron Ellis
2nd in 1971, behind Ken Hodge, ahead of John McKenzie
2nd in 1972, behind Rod Gilbert, ahead of Mickey Redmond
2nd in 1973, behind Mickey Redmond, ahead of Jim Pappin
4th in 1975, behind Ken Hodge, Mickey Redmond, Bill Goldsworthy
Certainly not the murderer's row of competition for Gilbert and Cournoyer among RWs, though Hodge and McKenzie had some outstanding point totals that were clearly Orr influenced.
Rick Middleton
4th in 1981, behind Mike Bossy, Dave Taylor, Wayne Babych
2nd in 1982, behind Mike Bossy, ahead of Dino Ciccarelli
3rd in 1983, behind Mike Bossy and Lanny McDonald
3rd in 1984, behind Mike Bossy and Jari Kurri
Middleton's peak was quite short, but it was also pretty strong.
Cam Neely
2nd in 1988, behind Hakan Loob, ahead of Craig Simpson
2nd in 1990, behind Brett Hull, ahead of Stephane Richer
2nd in 1991, behind Brett Hull, ahead of Theo Fleury
2nd in 1994, behind Pavel Bure, ahead of Brett Hull
Theo Fleury
3rd in 1991, behind Brett Hull and Cam Neely
2nd in 1995, behind Jaromir Jagr, ahead of Brett Hull
4th in 1996, behind Jaromir Jagr, Alexander Mogilny, Teemu Selanne
3rd in 1999, behind Jaromir Jagr and Teemu Selanne
I expected Fleury to have more seasons of All-Star consideration, but note that his competition is a lot stronger than that generally faced by Cournoyer, Gilbert, or Neely.
Daniel Alfredsson
4th in 2004, behind Martin St Louis, Jarome Iginla, Marian Hossa
2nd in 2006, behind Jaromir Jagr, ahead of Jonathan Cheechoo
3rd in 2008, behind Jarome Iginla and Alexei Kovalev
Alfredsson got a handful of votes in other years of his career, but I'm surprised by how weak his overall record is. For someone with virtually the same scoring finishes as Marian Hossa and a similar Selke record, Alfredsson has two fewer significant All-Star finishes.
*Marian Hossa
Hossa is already on the list, but I thought it might be helpful to compare him
3rd in 2003, behind Todd Bertuzzi and Milan Hedjuk
3rd in 2004, behind Martin St Louis and Jarome Iginla
3rd in 2007, behind Dany Heatley and Martin St Louis
2nd in 2009, behind Jarome Iginla, ahead of Martin St Louis
4th in 2012, behind James Neil, Marian Gaborik, Claude Giroux*
*Giroux was 3rd in AS voting for both C and RW and actually played C, so this is basically another 3rd place finish for Hossa if we only count Giroux once.