After my 8 Stars, how good do my starters need to be?

You want them to be good as possible, but they don't need to be 95 or greater.  An 85 would be the minimum for a starter, realistically you should aim for having 90s for your starters.