Getting domination on a huge map usually takes alot longer to reach than on smaller maps. But I was able to get domination on a huge map at around 600-800 A.D (HOF game, Regent level). It would have been alot sooner, if I had just started settling on any terrain, instead of waiting until my settlers got to good grassland (for milking the game). I placed my cities ICS style and created a 'settler flood' where at one point I had over 100 settlers on their way to build cities. Aeson wrote a good article in the Strategy Articles section that explains the settler flood tactic with an expansionists civ.
It depends on how many civs you play against. In my game I used only 8 AI, which made the settler flood tactic more powerful. Playing against 15 AI opponents would require you to build better infrastructure to sustain the long war effort of knocking down those 15 opponents. On a huge pangea map, you want some workers building roads to your opponents so your knights will only take 10-15 turns to reach them instead of 30+ turns. And less turns for your settlers to reach new city sites. With max civs it is more important to get allies (especially your enemy's neighbors) to help you kill off your enemy.
With max civs, tech rate will be faster, so that will help, especially once everyone gets railroads....
On a huge map, industrious is extremely important IMO, with so much terrain that has to be improved. Religious would help greatly, because with the cheap temples, you won't need as many cities to cover the same land area, because the culture expansions will claim extra land.