My experience with server 2003 and 2008/R2 has always been that when you have issues with Easy Print you can almost always find a suitable driver to match on client and server and achieve a working solution.
I have had a different experience with Server 2012 though, after getting almost a 1min delay when printing PDFs with Easy Print-driver on a lot of different printer models we hade to abandon Easy Print and start installing model specific drivers instead. This works on some models but on a lot of different drivers, for example Kyocera, Ricoh, we have issues. The most common scenario is that the printer displays ok but as soon as you send a printing job, the job errors out and gets stuck in queue, reminding me a bit of like jobs behave when there are port errors.
Nothing is logged in eventvwr, is it as simple as a lot of drivers out there have to be modified to work in redirected mode on server 2012? I should mention though that some of the drivers not working are listed as being server 2012-compatible.