I got clobbered in randori today...My thoughts are that yes, someone can be wearing a brown/blackbelt but may still be 6th kyu when it comes to performing randori. The thing with randori is that we don't do enough of it. Just like to know how you tackled a similar problem if you've encountered it.
Attend George Ledyard randori seminar. at the minimum, get the DVD. lots of good info there, but nothing like hand-on instruction.