Texture tab seemingly missing in Blender 2.8
This entire saga was stupid, but I'm posting the answer because I don't want anyone similarly confused to be lost if they try to google it.

I was in edit mode, and as of Blender 1.79 and later you can't add a texture in edit mode.  This is a new and honestly pointless restriction, but if you go into object mode it should be accessible.