I've seen that video....really nice tones. That pickup combo is definitely a possibility!
Maybe a mule in the bridge and a stormy Monday or a mqueen in the neck.
I've got some shoppin to do!
Now this is just my view, but if you already got a set of Mules working nicely I would perhaps go for another flavour for the SG. Something with somewhat of the same idea, but done in another way.
I would certainly highly recommend the MQ neck, it is stellar. For the bridge most people seem to go for HBs, but personally I donīt quite know why, bridge P90s are increadible, I perhaps like them even more than the necks (but pairing a P90s bridge with a neck HB is something that is hard to get working). Judging from that video the RR seems to be able to keep up in terms of output with the MQ, but beware that it has more than you might assume. Not that it is very hot or so, it is open and vintagy lovely, but it has quite a kick. The neck can be used with a WP bridge, so yeah.
P90s are great cause they will cut through things, be it a SG or the thickest fuzz sounds. Full frequency response, a lovely warm midrange growl, a attack that seeks an equal and while it can scream like hell it can also sing like heaven. Really best of SCs and HBs combined!
If you wanne go a bit more vintage, as your other PUs you already have imply, you might also be very interrested in the Bluenote as a set or with a MQ bridge. If you ask nicely BKP will do them in HB format and those babys should really deliver. I am just waiting to get myself a set of those. Talk about sweet vintage singing sound!