I have a pair of LaserJet 2200dn printers, they work absolutely fine in any Linux distro but I just have to make sure to use the below driver in my case:
HP LaserJet 2200 Foomatic/lj4dith (grayscale, 2-sided printing)
If I use the default or hpcups drivers it takes fucking forever (over an hour!) to process the pages. Essentially if given the option go for the lj4dith driver for your LaserJet