Thanks for your work on the mod, Phungus. It's excellent and I think you're on the right track as far as adding content in a focused way. My two multiplayer groups now play LoR exclusively (with Revolutions turned off), and we find it to be quite stable and, of course, a lot of fun.
Earlier in the thread you mentioned you were considering adding a few more legends units, but wanted to add some non-European ones. This conversation seems to have died down, but I hope you are still considering this, as I think it's a good idea. As it stands, the Legends are a great addition, but particularly on larger maps its possible to go the whole game without seeing one. Adding even a few more would make them seem like a robust addition to the game on the level of those added by Firaxis' expansion packs - warlords, espionage, etc. I think this is what you are aiming for, and in my opinion you're almost there.
With that in mind, I have a few ideas for Legends you might consider:
1) The Polynesian Wayfinders - This unit would represent the outrigger canoes that crossed the Pacific to colonize Polynesia, and in particular the extremely long voyages to Hawaii, Rapa Nui (Easter Island), and New Zealand. For purposes of making the unit specific, one of these voyages in particular could be picked. Outrigger canoes generally would be more appropriate as a UU for a Polynesian civ, but this Legend unit would represent one of these epic voyages specifically. The feats achieved by these expeditions, in my mind, equal or exceed those of any of the other Legends. As always, Wikipedia has good basic info:
http://en.wikipedia.org/wiki/Polynesian_navigation
Representing them in the game is a different question, of course. Here's one proposal - available with Seafaring, can enter Ocean squares, can carry 2 units, restricted to GPs/Scouts/Explorers/Missionaries like Caravels are, but would also be able to carry settlers (to represent the ability to colonize new islands). The unit therefore couldn't be used to mount a military expedition, but would be a great tool for expansion - as it was in history. There's some risk that giving the builder of the unit ocean-crossing ability early would be game-breaking, but I think the limitation to a single unit mitigates this risk a lot. The unit should be low-strength, vulnerable even to galleys - it's not at all a warship. There's also a risk that the owner of the unit could use it to circumnavigate really early, which seems slightly silly, but is hardly gamebreaking. It also seems like a bad use of such a unique unit - it could be colonizing islands.
2) The Victors of Kalinga - this unit would represent the army of Ashoka that defeated the Kalingan forces in (about) 261 BC. The victory was so overwhelming - and bloody - that it resulted in Ashoka forswearing war for the remainder of his reign. There might be a better name for this unit, or even another unit from the same period that would be more appropriate, but I think that Indian military history is rich enough to deserve a legendary unit.
I would think this would be a powerful melee unit, and there are a number of existing classical/medieval melee legends. Someone who knows more about Indian history than I do might have better suggestions here, but if no one else does, I can do more research.
3) The Treasure Fleet - I think this was mentioned by someone else above, but it's a good idea worth repeating. The unit would represent the fleets of Zheng He, which explored/visited much of the Indian Ocean (and, speculatively, further afield) in the early 1400s. These fleets were huge, some over 300 ships, and were far and away the most powerful naval force of their time.
In the game, the unit should probably become available with optics, and totally outclass Caravels/Carracks. In fact, it proabably would be accurate to make it the most powerful naval unit available until Frigates, though there is not a lot of room here since the strength values of caravels/galleons/privateers/frigates are compressed. Large carrying capacity would seem to make sense also.
(The rest of these are not as fleshed-out, but are probably equally good candidates)
4) Jihad - a Legend representing the Muslim conquests of the 600s-700s AD seems appropriate. This rapid conquest was achieved by a relatively small group and, in geographic scale and continuing importance, matches the achievements of the other legends. The challenge is finding a single, representative unit , and I confess that I don't know enough about this period to have good ideas. Alternatively, a legend representing Saladin's forces opposing the crusaders or the turkish Mamluks might work, though they came a century or more later.
5) The expeditions of Cortes or Pizzaro - these were more military units led by the named conquistadores than one-man outfits better represented by GPs. While they are clearly European, their activities were exclusively new-world, and might be represented well in the game with a super-powerful Explorer unit (can capture cities, high strength, moves quickly, etc.). Particularly on Terra maps, such a unit would be devastating.
6) Columbus or Magellan's expedition - Same as above, technically Euro but acted outside Europe. In the game, a Caravel or Galleon with more movement points (2x?) and, if possible, longer sight range seems right. The owner of this Legend would be very likely to circumnavigate, which is nice. It also helps move the focus away from exclusively military Legends.
7) Gurkhas - mentioned by someone else, and a good idea.
More generally, I think Chinese history in particular has to be a rich source of legendary units, but I confess that I don't know enough about it to propose any.
This thread, in which some military hacks talk about "legends" might also be a good source of ideas:
http://www.armchairgeneral.com/forums/showthread.php?t=38650
Hope that's helpful. Let me know what you guys think of these.
and polynesians without being game-breaking? 
so one barb galley, minor civ ship, or enemy ship will destroy it. It'll have a movement of 2, and it will carry 1. It'll cost 4x what a galley costs, so it'll be like investing in a wonder. Trust me, it'll be balanced. Techs will be sailing and something else, haven't decided yet.
unit available early that can explore ocen, it has it's benifits of course. The thing is you'll need to focus on sailing to get it, and you'll need to pass up other early wonders, or early expansion, or building an early attack stack. This unit will be tempting, but not the "best" strategy by any means, you will be far better off in terms of early expansion just building settlers. But it'll be tempting, which is the way a good Wonder type feature should be.
