my brother used to live way up in the mountains in colorado..he moved there when his chocolate lab Kaya was about 4yrs old. she seemed to be a little more out of breath when they went for hikes at first but then she got used to it- quicker than my brother i think! lol
so if this was me id probably take it easy with the activity for a while and ease them into it