From what I have seen,read on other sites. It seemed to be many factors in why Wolfe departed.
One thing I remember reading the powers that be at the Studio wanted it to be less Commonwealth and more of a episodic type show.
Personally,I think Andromeda would have lasted more seasons had they kept to the Season One through Three writings. After the Commonwealth had been re-established,they could have shown how they rebuilt the HighGuard Fleet etc. Perhaps revisited some scraped ships of the line,and refitted them.
I like Andromeda,and Kevin Sorbo. I think it was just many many factors and people with the power to change a show; that ended up with the other Actors not getting as much air time in some episodes. Remember, Lexa was out on Season Five on Maternity Leave. And also, the other actors were doing other movies,guest apperances too. So there are many reasons to consider. And no,Kevin has repeatedly defended himself on that Rumor that he pulled a God Modding trip and took over air time. He did not.
Rendoll