Arcane Intellect all the time. If you're not Horde you should reroll so you too can be a god.
as far as Stamina goes I think a type of Rumsey Rum gives slightly more than the food, maybe +10. You can use a better Stamina scroll too if you have access to a lvl 80+ character to apply it to you...