The R&S “non-E” version to my understanding (as mentioned above) are from theme decks but there are two non-E (C) versions, 2004 & 2005. I have the 2005 version marked as theme deck released in my energy checklist but that could be wrong…**I dont think there was a Fighting Energy made because the theme decks they are believed to be from didnt release a fighting type.
I dont know where the 2004 versions originate from but there is also non-E Darkness Energy (Special) & Metal Energy (Special) (& Rainbow Energy which I dont have to confirm) **So upon some more investigation, the 2005 are from the EX Battle Stadium Trainer Kit which also included Special Darkness and Metal energies!
My Expedition energies all have the E, so i cant comment on that but I have taken note for reference purpose 
**Edits. (I know this seems irrelevant to the question but it may assist in finding what was printed where based on what they came in)