Yeah, even on Pokemon Lab, Rotoms have been rare. As for Dusknoir, I still have Gengar, and most Dusknoirs only invest in physical defense so yeah, the current combo isn't bad.
I had some battle against one of my friends and the current combo proved useful against his torment Heatran and his own Machamp, since I was able to get Guts activated.