Kariya probably would have gotten in sooner if his career hadn't been interrupted by a concussion (which caused him to miss the 1998 Olympics). He wasn't quite as dominant after that Gary Suter hit, though he recovered from an even harder hit by Scott Stevens in the 2003 Cup Finals.
I was glad to see them get in, too - especially Andreychuk. I tend to prefer two-way players to one-dimensional players in sports, and I don’t like seeing guys get into the Hall of Fame in any sport simply by compiling numbers over a long career. That would apply more to Recchi, but Andreychuk had similar knocks against him. He wasn’t very athletic, never really dominated the game, didn’t win any individual player awards (and was never a finalist for any of them either), and was never really counted among the best in the NHL at his position. But you can’t ignore 640 career goals, and his 274 career power play goals is a record that even Wayne Gretzky never threatened.