For sure, but as we know, government =/= state. There is a still a need for administration/government in a communist society.

Stateless, it isn’t - Federation is actually a state, obviously for the reason that in universe where Klingon Empire, Cardassian Union, Romulan Star Empire, Ferengi Alliance or Borg Collective exist, state is necessary.

I feel like the Federation could be considered stateless considering there are no class distinctions and therefore there’s no use of a state, who’s job is to oppress the non-ruling class for the ruling class.

I wish I was in your shoes and could watch this show for the first time again. Like you heard, it only gets better. Characters will get fleshed out and so will the world and they will cover some interesting and important aspects of life, our world, etc. Idk if this is your first Star Trek show, but I also highly recommend The Next Generation.