But he was still Evil. He just lied about being good which made him even more evil.

Come on! I want to see Marceline's Dad as all Lawful Good.
As ruler of the Dayosquare?