Perhaps they could make it a secondary evolution of Golett, which you could achieve by using something along the lines of Dusk Stone? This Pokémon already seems like a fighting-type to many fans due to its humanoid body; all they would have to do is make it look less like a statue, and it should be all set, I believe!
Golett/golurk always looked like they were ground/ice types to me, and I was confused to find out they were ghosts... So I'm not convinced that they would have a great fighting type Evo, they already don't make sense to me