I don't think you can compare NCAA Basketball/Football to NCAA Baseball. Every year, the College World Series has some Northside Barber College team with a shot to win it all, which in and of itself makes the landscape of College Baseball very different. While March Madness generally offers you a team or two as a Cinderella, you don't get the Coastal Carolina, Cal St Fullerton, Rice, etc. universities as Nat'l Champions like you do in baseball. Football is even worse where I would almost argue that there are about 3 teams from 3 conferences that really have a chance to win it all. I'm sure other legitimate arguments could be made.
I do think you can compare the need for a good coach to be competitive, but I think the advantage is that there are more good baseball coaches available to you than there are good football/basketball coaches. (And the basketball coach we have is undoubtedly the best we've ever had). But UNT could compete for those baseball kids. If you look at UNT softball, they're littered with talent from TX and OK and they're highly competitive. Much credit deserved to DeLong for that, but I believe we can get a guy in here with the same recruiting and coaching ability as DeLong.