After a few rounds it would be all "Hey, remember when you pushed the big ladder over on to the uruk-hai? That rocked!" and "My sword is sharper than your sword."
Like the high school football heros I know, who still go by their on-field nicknames, even though they are pushin' 40. Gotta love 'em.