Medusa gets a bad wrap for hair powers. Though her is actually really strong, she has stopped laser blast, held up a building, fought She-hulk, protected the crew of a space ship that crash landed on a planet. She is pretty strong.
>how would you fix them?
As far as her powers go, controlling the length letting her go all bayonetta. Or there is a thing where she can control her hair even after it is severed. Maybe a piano wire style assassination move or a hair golem.