Is LEGEND part of the Pokemon name? Can I have 4 Lugia and 2 Lugia LEGEND sets in a 60 card deck?
LEGEND is part of the name, similar to past sets that contained Pokemon with "Dark" or "-ex" as part of their name. They are not considered the same as their normal counterpart, so yes you can have 4 "Lugia" and 4 "Lugia LEGEND" halves in your deck.
Source: HeartGold & SoulSilver FAQ (2010-02-11), PUI Rules Team (2010-02-11)