Would it be easier learning Latin if all your people already knew French, Spanish, Italian, etc?
I think people highly overestimate the “they would think us gods!” thing. I don’t know that even crazy old time people were so into the “look! something interesting! its god!” as people seem to assume.
Well, if not gods, I’d at least think you’d be taken for a band of sorcerers.
Come to think of it, you should probably bring along a good stage magician or two…they might come in handy. Especially if you get find yourself challanged to some sort of sorcery competition, like Moses in the old testament.
I’d bet that Rome hasn’t seen anything like Houdini’s water-torture act. That, a few doves, a little flash paper, and a Harrier or two, and you’d have them eating out of your hands.
…With, of course, the slight effect on the timeline being that Merlin would be traditionally depicted as wearing a Tux and a top hat. Or the Nimue was a little balding man who never speaks. :smack:
It depends.
I agree that ‘ancient’ doesn’t equal ‘stupid’. Sure, when the Spanish and Portuguese sails appeared on the horizon, the folks in South America thought they had a bird god on their hands, but on closer inspection it was clear to them that there was nothing godlike at all about the ships. And when the British landed in Australia, the aborigines saw European pale skin for the first time, and mistook them for ancestral spirits, and did whatever they asked (mostly along the lines of not putting up a fight) - for a short while. To them too, it became quickly apparent that they were dealing with a slightly less noble visitor.
I wonder how far we can go with these analogies though. The European explorers of the last millennium did not enjoy such a massive technological advantage. A slow loading and inaccurate musket, for example, is relatively more evenly matched with a woomera, arrow, or poisoned dart than it is with an exocet missile. They were, after all, contemporaries, not time travellers.
The other thing is they they didn’t try to pretend to be godlike nearly as much as we might. Sure, they did employ the technique a little - handing out trinkets to tribal chiefs was pretty common - but mostly they were concerned with their own survival, food, shelter, and safety, and in those less enlightened times were more ready to use the cheaper expedient of gunpowder to get their way. Usually the godlike bit was only a convenient side-effect of the explorers’ actions.
On the other hand, 21st century time travellers would probably be very unwilling to kill the locals, so the “let’s make them think we’re gods” bit would be high on the list. And even if they didn’t think we were gods, that may well be academic, because they’d still think we were some kick-arse humans.
The explorers of the last millennium had tiny ships packed with all the necessities they needed. Our huge vessels would have room for cheap Malaysian electronics with lots of flashing lights. 
I don’t think we should be smug either. Assuming our species survives, and technology continues to evolve apace, if time travellers from the fourth millennium came to visit early 21st century earth, you’d only have to substitute the word ‘aliens’ for ‘gods’, and we’d be pretty much in the same position as the ancients.