A Co Armagh soldier who died after falling from a cliff in Co Donegal "consistently strived to go the extra mile", his commanding officer said.