Khadr was a child soldier fighting in a war. If he threw a grenade in a shopping mall then yes he would be a terrorist. However he possibly threw a grenade on a active battlefield which would make him a solider not a terrorist.
He was not afforded the rights that he should of had as a prisoner of war and he deserved to be compensated by the government.