I think making at least 1 NCAA tournament would be a good start for Brian....
Yes, would think that would be a "requisite" for a Mid-Major coach to move up. I'm sure there are some that have moved up to a "high major" w/o that, but those are probably the exceptions.