Why is legalism bad in religion?

Because legalism was way too harsh. Legalism is showing that nature of man was evil and the only way to have order in a society was to force people to obey the laws that where right.