I find this achievement a lot more of a pain then the Insane. Currently on the following:
238 Mogu solves
267 Pandaren solves
160 Tol'vir solves.
The last Collect-20 achievement for me is 15/20, I need 2 more pristines and still no Tol'vir mount.
Oh, the joy.