As far as the OP goes, my kicker last season was in the 38-41 leveling range and kicking 70-81 yard kickoffs fairly frequently.
Kicking / strength were primary for me, 110+ kicking, 70+ strength, then confidence 70+, 60+ vision, and 50+ agi all after gear, 6 points in big boot and 15 in booming kick and 5 in clutch VA's so far.
It's definitely not as impressive as most people would like build wise, he isn't even gold bar yet, but his performance for me so far has been fairly good despite that.