There was also another type of Gauss Rifle and Pistol in Fallout 2 which fired metal slugs, which in my own opinion at least put the one from Operation Anchorage in Fallout 3 to shame.
The one in New Vegas fired metal slugs too, that's exactly what a Gauss rifle is, it uses electromagnetic coils to accellerate metal slugs to high speeds and fire them at enemies. But Bethesda put it under energy weapons anyway, probably because they wanted to add an energy weapon to fulfill its niche, since there are not many options for an energy weapon user in Fallout 3.
If the Gauss rifle does appear in New Vegas, though, it should not be an energy weapon, it should be a small gun or maybe a big gun, I'm not sure if it's large enough to count as a big gun so small guns is probably the best place for it, if Obsidian wants more variety in energy weapons, they should build off what the skill already covers, not make things that shouldn't actually qualify into energy weapons.