They most certainly do. I've kept my staff from BSS to the Premiership and my assistant Manager has a 20 for tactical knowledge an a 18 for man management nearly double from what he started with
I only ever really notice it with scouts. IMO it always seems like their judging ability goes up when you tell them to scout specific players constantly.
I notice coaches skills changing when star ratings go up or down in coaching.