Answer is yes, you can get True Legend without even completing all the achievements.
I have a character with the title.