I think we would be in agreement that it's pretty much only Fangs of Sotek that are so oppressive to play against? I don't hear anyone complaining about going up against Dracothion's Tail or any Coalesced list. Personally, I think it's more the FoS sub-faction abilities that are "bad" to play against, and that nothing in our army needs nerfs to the actual unit. Yes, that includes Kroak.
Think about it. By increasing the point cost of key units like Skinks, Kroak, etc., you are nerfing the entire army. OBR was definitely complained about a lot, but it was really only Petrifex Elite that was breaking the game. It's the same with Seraphon and Fangs. It's also only Fangs that excels in shooting, magic and movement. Other constellations excel in one or maybe two of those things, and while they're still good they're much less annoying to play against.
As for the magic part of it, from both my personal experience and what I've heard a lot of other people saying, we don't dominate magically with our own spells, we're more anti-magic in that we can shut down enemy spells board-wide. While it may feel bad to have your casting repeatedly unbound, that can technically happen in any game with any army. Our only truly magic damage-based build is the full Kroaknado build, and that costs more than most of the god wizards like Nagash and Teclis and thus it *should* be powerful. If you're going to focus the majority of your army points on buffing a single model, it should do what you need it to do. Outside of a Kroaknado, we're certainly not going to be crushing the opponent with our lore spells.
If, and I do stress if, it's really necessary to nerf us because we're ruining the game, they'd better do the same to Tzeentch Changehost and the KO boat spam list. Plus, given the power creep that's been pretty obvious in the newer books I have a feeling that Lumineth, Slaanesh and possibly even Daughters of Khaine are probably going to be catching up pretty quickly in the annoying army race. I really feel like just changing the FoS command ability so that you either shoot *or* retreat from combat would go a long way. If the extra movement in turn one was also still considered super oppressive to opponents, you could change it to an extra 1" of movement all the time. They could also more drastically nerf the Starborne constellation abilities if they would just make summoning actually useable again.
(Edit: I myself posted a thread after seeing Warhammer Weekly make a video about how much he hated Seraphon and how OP they were. How much power and influence does this guy have? It seems that he's pretty well-known and popular, but does he have any actual influence over at GW or even among the community as a whole? He seems to have it out for Seraphon in particular. In the video I saw, he specifically said he didn't want to see them at the top, he wanted them brought down to a middle-tier army.)