Would this be possible without making the main character a Mary-Sue?

Yeah, it's possible. Anyone with power will face opposition. Just because she's a god doesn't mean everyone will love her. Good luck with your story :)