How do I search for cards with the Legendary Type? It's not in the type list.

You'll go to the subtype filter and type in "legend" and it will do it for you. If you're trying to search for EDH generals, look in the Decks and Deckbuilding forum at the sticky at the top regarding EDH as I've detailed how to search for generals and such there.