A median 0.500 conference record in the Big12 along with making the NCAA tournament would be just fine. Especially since that means that there will be a few years of less than 0.500 and a few glory years of better than 0.500.
BYU will definitely have a worse W-L record in the Big12, but hopefully with more tournament appearances and higher rankings because the number of bad losses will be less and the number of good wins will be more.