I'm a fan of the mini-starters. I've had poor luck over the years with the stock starters, although I wouldn't say that it was due to the compression ratio of the engines. It was more due to the heat from the headers; the cars would start fine when cold, but once they heated up, the starter would not turn the engine fast enough to start in many cases. I tried heat shields, wrapping the headers, seriously upgraded cables and batteries, etc., without a lot of success. The mini-starters, with a gear reduction drive, pretty much solved the problems, although they have their own issues. The Rob McC starter I've been using lately has been pretty good, and the Powermaster Ultratorque starter is pretty good too, although it doesn't engage all the way into the flywheel teeth like it should.
A couple of other comments are that the mini-starters are a lot easier to remove than the stockers because of their size, and also because most of them can be "clocked" to put the solenoid in a convenient location to make removal easier. Due to their size they are also farther from the header tubes, helping with the heat issue. One other thing that I think really helps is coated headers, because this keeps the heat in the engine compartment way down. Starters don't like a lot of heat. And finally, one drawback to the mini-starters is that they really need you to run the battery cable directly down to the solenoid on the starter, and use the factory starter solenoid to energize the solenoid on the starter. I had some problems with that with my Mach 1 this summer; I tried to run the wire that energizes the factory solenoid direct to the Powermaster starter, and it wouldn't carry the current required to energize the Powermaster solenoid. So, I ended up keeping that wire connected to the factory solenoid, and running the output from the factory solenoid, which usually goes direct to the factory starter, down to the Powermaster solenoid, with a 12 gauge wire (not the regular battery sized wire that you would run to the factory starter). This worked really well, and the 13.6:1 530" engine in that car spins right over with no problems, hot or cold.