Хотя вы и просили RhinoMocks, я нашел это решение и адаптировал его для Moq.Так что для всех, кто заинтересован, вот Moq-версия ответа @ TomAx:
NameValueCollection queryString = new NameValueCollection();
queryString.Add("KEY", "VALUE");
// Set up a request
var request = new Mock<HttpRequestBase>();
request.Setup(r => r.QueryString).Returns(queryString);
// Inject into the controller
var controllerBase = new Mock<ControllerBase>();
var contextBase = new Mock<HttpContextBase>();
contextBase.Setup(c => c.Request).Returns(request.Object);
request.Setup(r => r.QueryString).Returns(queryString);
var controllerContext = new ControllerContext(contextBase.Object, new RouteData(), controllerBase.Object);
var controller = new YourController();
controller.ControllerContext = controllerContext;