While I agree that it makes sense for him to be more powerful, I think that the reasons for him being not very powerful are that you aren't really supposed to kill the Tchortists and that Cytosine Outpost doesn't really have anything that would warrant a powerful named enemy.
If Eidein's quarters/elevator were accessible, there would probably be items in there warranting a more powerful Stavros.