Tanner was about 1400 yrs when he recognized a 14 yr old. Bearclaw was well over a 1000 yrs old when he and Joyleaf recognized. I don't think it matters whether their are mortal or immortal. Recognition can happen when it is meant to regardless of age. Strongbow and Moondshade weren't exactly youngsters when they recognized for the third time either.