Travis Kelce shed a few pounds at training camp already ... 'cause he went from flowing locks back to his normal shaved head ...