Using a variation of the exploit I managed to win on revolutianary in 98 turns with the OCC setting on a large map. The other settings were defaults.
Basically you don't need a colony. Use your first two guys hitting indian villages, then found your colony. It should meet three requirements:
1. Inland, so amphibious attacks are not possible.
2. Near a decent forest, cause you want some wood.
3. With decent food so you don't have to worry about feeding your statesmen later.
Initially I used the treasure gold from my two settlers to setup an initial musket trade with the indians and started producing political points to get Peter Minuit.
The dutch were nearby, so I killed them with my soldier for a free pioneer and uncontested villages. I was lucky with the recruits and got a statesman and a seasoned scout cheaply from the docks. The statesman worked on bells to get Peter and afterwards improved the land around my colony. The scout explored the map and I continued trading guns and horses to the natives. Peter arrived pretty quickly and I could buy a galleon and started producing a wagon train and a printing press in my colony.
The treasures and trading netted me enough money for 5 veteran dragoons and 2 normal ones, 2 additional elder statesmen and a newspaper. I deleted the colonists which I didn't need and put the statesmen to work. The dragoons killed a few natives for experience and the elder statesmen quickly got me over the 50% marker. I declared independence and waited for the king to send his 15 regulars 8 dragoons and 5 artillery. With Bolivar's bonus and the experience from the dragoons the fights were pretty onesided, although I did lose 2 Dragoons
So I won a game on the hardest difficulty setting without ever producing a processed good, without producing a single cross and without using more than one unit type.