You can use either, most choose just to use RTV, works better than the paper gasket. Most importantly, torqueing the bolts in a criss-cross pattern.
I just changed the fluid on the diff a week ago, I used the paper gasket and RTV. Overkill, yes I know.