I just think people use legalism as a way to brand people they don't agree with. There are so many definitions given here for legalism. Legalism is simply a teaching that says that you must keep the law and do xyz in order to be saved. For discussion sake, let me ask this question. Was Jesus a legalist?
Luk 6:46  And why call ye me, Lord, Lord, and do not the things which I say? 
Mat 7:21  Not every one that saith unto me, Lord, Lord, shall enter into the kingdom of heaven; but he that doeth the will of my Father which is in heaven. 
Mat 19:17  And he said unto him, Why callest thou me good? there is none good but one, that is, God: but if thou wilt enter into life, keep the commandments. 
Mat 25:41  Then shall he say also unto them on the left hand, Depart from me, ye cursed, into everlasting fire, prepared for the devil and his angels: 
Mat 25:42  For I was an hungred, and ye gave me no meat: I was thirsty, and ye gave me no drink: 
Mat 25:43  I was a stranger, and ye took me not in: naked, and ye clothed me not: sick, and in prison, and ye visited me not.