I Googled in Spanish, and got page after page of tejuino references. Almost all referred to tejuino as a fermented beverage based on maiz(e), seasoned to taste with salt, sugar, or lemon. I saw no reference to maguey. So I guess Milo was full of it.
Interestingly, on a lot of the Spanish language chats, the reference was ?Que es tejuino?