I agree that a gourami would be fine... you might even be able to have a pair, just make sure that you don't have more than one male because they are territorial with each other.
You might want to boost the number of cories for that poor lonely one before getting a gourami, they like to be in good size shoals and there's lots of room for a bunch on the bottom of a 95g.