...over RFC 2181 by a whole 3 months in publication date! :-)
But RFC 2136 defines RRset (and uses it heavily) and that takes precedence
There are some earlier (rather informal) references. The earliest I found in a casual search was in RFC 1996, and it uses "RRset".
I admit to a strong personal bias in favour of "RRset".