I wouldn't worry too much about the star ratings. They don't necessarily correlate very accurately to performance. It's quite a crude model they use. Play through for a while and see how it goes.
A friend at work has FM13. The year is currently 2015 where Wolves just got relegated despite winning the FA Cup and playing in the Europa League for the past few seasons. As part of the firesale, Danny Batth when to Spurs for £9M!
Am I missing something or is there simply no easy way to search for youth coaches?