The thing about a statue though, its they generally embellish some features, not to mention they're also grey all over and not in color. Granted, its still hard to not say "hey, its the guy with a cape and scythe" Who knows, maybe that's why Fritz was getting the capitol punishment – he dressed up in a wig, a cape and was sifting wheat or whatever with a scythe.
Wayhaps once Crono and crew figured out Magus' motive's weren't to slaughter all of mankind, the kingdom was forgiving. I always got a kick out of doing the Rainbow Shell side quest with Magus in lead so then I get Leene to beg the King to store the rainbow shell on behalf of "Sir Magus' honor"