Below, from A to Z, you'll find what I believe are the traits, qualities and intangibles found in the people that lead not just SEO, but entire companies.
Analytical: Know what to look for, and be able to create an action plan from your findings.
Business savvy: Give your team some job security. Make money and plan to make more.
Calm under fire: Your rankings just went off the radar. No reason. Can you keep your team calm?
Decisive: If you don't believe in your decisions, no one will.
Ethical: If you represent a brand, there's no room for questionable tactics. Win within the rules.
Fast: How long does it take your plan to go from your mind to moving the needle?
Gap Bridger: PR, SEM, Tech and more are lurking. Can you bring them all together?
Historian: Know what's happened in the past or you're doomed to repeat mistakes.
Innovator: Can you create new ways to succeed?
Jumps in: A leader gets their hands dirty. Lead by example.
Killer smarts: Intelligence, and more importantly common sense, attracts followers.
Loves what they do: A miserable leader can only be effective short term.
Mass thinking: It's all about scale. Do your plans build in chunks to leverage infrastructure?
Never give up: If you quit, your team will too.
Out of the box: It's ok to win by being unconventional. It's actually a lot more fun.
Patience: Giving up on a plan too quickly can lead to a lost opportunity forever.
Question everything: If you understand the 'why', it's that much easier to get the 'how'.
Respectful: Treat everyone with respect and you can expect them to go to battle for you.
Stand up guy/girl: You're the leader. You take the credit, you take the blame.
Tester: Don't be afraid to fail. Try new things. It may take many small failures to see great success.
Understanding: Step into someone else's shoes. Get their perspective, whether or not you agree.
Visionary: What's coming down the line? Are you prepared with a plan for it?
Winner: When it comes time to win for your idea, can you step up?
X-factor: A great leader has a charm or charisma that makes people want to follow their lead.
Yes man: No way! Can you tell your boss that their idea is going kill organic traffic?
Zero mistakes: Everyone makes mistakes. Leaders have plans in place to find and correct them.
As always, this is just one man's opinion. And, frankly, thinking of a quality that begins with every letter of the alphabet can be quite time consuming.