One thing to note: The only ghosts that are random in Ms. Pac-Man are the Red (Blinky) and Pink (Pinky) ghosts. And they are random for only the first few seconds of each level.
So... while that would elminate the ability to use Pac-Man-like patterns, you would be able to determine the best way to go in situations after the first few seconds based on what is known of each ghost's tracking strategy - as they would then be just as predictable as the original Pac-Man.
One thing to note: The only ghosts that are random in Ms. Pac-Man are the Red (Blinky) and Pink (Pinky) ghosts. And they are random for only the first few seconds of each level. So... while that would elminate the ability to use Pac-Man-like patterns, you would be able to determine the best way to go in situations after the first few seconds based on what is known of each ghost's tracking strategy - as they would then be just as predictable as the original Pac-Man.