That doesn't count as any record that Gandhi said it, especially if the phrase doesn't appear till 2001.
He's most likely paraphrasing his grandfather, which is fine, but also an example of how famous people get smarter and their words pithier as generations go by.
The grandson claims his grandfather said it. While I agree he was never recorded saying that, I am inclined to believe someone who was probably there when he said it.
http://en.wikiquote.org/wiki/Mahatma_Gandhi
http://www.google.com/search?q=be+the+change+we+wish+to+see+...
(If anyone can find more, speak up - I only googled for a minute.)