Working from memory here, but I'm pretty sure all the scenarios limit you to no more than one half of your fleet starting the game in hyperspace, and only those ships equipped with AJP could effectively pull off that tactic.
Given that Minbari are one of the few races that have AJP on all of their ships, it's one more weapon in their over-stuffed arsenal.
Has anyone played Minbari vs Centauri yet? I played a 5 Battle point game last night and it was actually a good match. I took a pretty simple force of one Sharlin and 3 Tinashi. The Centauri took two Primus, two Prefects, two Sulust, and four Corvan.
The Centauri player used all of the tactics previously mentioned (outnumbering, StF!, Scouts, etc) and they worked like a charm. One note however was that the Centauri admiral missed only 3 Stealth rolls during the entire game, even when he needed 5+'s to get through.
After the game, we sat down and compared notes on how the Minbari and Centauri fared against oneanother as opposed to all the other fleets.
Here's some of the relevant findings:
Overcoming Stealth - Centauri will have to roll like anyone else, but are bolstered by a combination of two factors. First, they have a Patrol level Scout. For one Battle point the Centauri can buy four Scouts, guaranteeing the +1 against at least one ship, probably two. Second are their fighters. If the Centauri take nothing but Razik's, they can match the Minbari Nials one for one in a dogfight. Since each Corvan carries one flight, you get access to both Scout and StF! in one Battle point.
Offensive Power - The Centauri can field an entire battle line of Raid level ships that, ship-for-ship, match the Minbari's Battle level ships in both range, fire arc (full forward as opposed to Boresight) and AD of Beam weapons. This means that even if half the Centauri's ships fail the Stealth roll, they can still put an equal (or near equal) number of Beam, DD, Super AP AD against the Minbari as the Minbari can put against them. In essence, half the Centauri fleet can throw as much firepower as the entire Minbari fleet. There's also the issue of Concentrate Firepower!. Because of the outnumbering, Minbari ships can't really afford to go on CF!. They have to leave open the option of using their full F/P/S/A firepower. The Centauri have no such restriction, and given their range, can spend at least the first several turns on CF!
Defensive Power - Centauri Raid ships have almost as much Damage and Crew as the Minbari Battle ships. The Sulust and Prefect both have 35/38 (Dam/Crew) compared to the Tinashi's 38/42. The Centauri Raid ships also have equivalent or better Hull (Sulust 5+, Prefect 6+).
Long post, I know. The point is, a Centauri vs Minbari fight, given the tactics available, is a fair fight. The Centauri have the tools to weaken the Minbari Stealth, and the firepower to make the most of those shots that get past the Stealth.