For "faster" generation:-
Don't level up till prior history is complete. Don't allow multi-classing.
i) Roll up stats.
ii) Roll through terms for your chosen class.
iii) Total Skills = Skills per level + Int bonus (each skill is max rank) - Class Skills only
iv) Total feats is easy as well (due to lack of multi-class) - only let them chose class feats.
End result - character who is much "flatter" than a properly generated one, elapsed time 10 minutes max per.
Once they are playing, allow them to "split" their skill points off (to other skills) - unless they have already used the skill at it's current level.
Of course, next time they level up, they will take some time trying to decide what to multi-class to next - then how to work it all out.
And next character they play will probably take a couple of days to generate: glorying in the details that you previously denied them.