If I recall, My summoner was 35 before I went and did "Lord of Crags" and it wouldn't let me take the quest to get the Titan Egi till I did that quest (Which is 34 if I recall)
THEN AGAIN this was wayyy back in September, something could have changed since then, but yes it is canon that you have to fight a primal to even get an egi.
THEN AGAIN this was wayyy back in September, something could have changed since then, but yes it is canon that you have to fight a primal to even get an egi.