Agreed on ships, there should be a fairly good-sized path (2-4 techs probably) for them available to the Teleri and Númenor - each tech would grant each civ an individual unique unit.
Perhaps we should expand the idea elsewhere - Khuzdul civs get a good Mining/Smithing path, Noldor get Metalworking, Sindar get some kinda forest thing, Gondor should get a longer Construction path (since Númenor gets ships), Rohan (and maybe the Easterlings with their chariots) should get more horse-unit techs, Isengard should probably get some sort of Industrial path, maybe Arnor and the Northmen get something about archery... have I left anything out?