First attempt failed when I underestimated the number of settlers required to get the domination.
Churchill's longbows batter everything, but they move too slowly. I think a mounted rush is the way to go here.
No luck from huts, got 1 tech, mysticism, and that was it. So it could have been much better. Wasn't looking at a BC win anyway which I think is going to be required to be competitive.
I think researching hunting, build a scout, and kill all the AI scouts might be the way to go.
EDIT: Construction seems important, so you can cross rivers with roads. Shame we will never tech to engineering!
EDIT2: Also wondering who will be better, Churchill or Victoria. Churchill for less experience required for promos (you get alot of xp in this game) or Victoria for +100% great general emergence (I didn't even make a medic in my last game (Churchill), 2 or 3 longbows were enough to take each and every city, I got one GG which I attached to a longbow, probably have been better splitting the +20xp between a few units though). I can't see Liz being much use, you haven't got time to build cottages (workers spent all their time building roads for me), and I can't see philosophical being useful unless you go caste system ASAP. You can tech to CoL pretty quick though. You can get anything you like from the Oracle... might try horseback riding next game.
When I did the feudalism slingshot from the Oracle (had a bottleneck building the oracle, monarchy was done a while beforehand), I switched to vassalage and serfdom straight away. When I had enough stolen workers in a stack to road any tile in 1 turn, I switched to slavery and started whipping longbows. Could have done with more workers though, to build roads in more directions towards more AI at the same time. Horsies might make roads less important.
EDIT3: You can afford to keep all the AI cities no problem, as long as you take them fairly regularly, the money from capturing them keeps you going. When you decide to turn off tech and spam settlers, you can drop to 0% science anyway.