Erm, sorry if I'm too direct here but Recover on an offensive Starmie is kinda bad because without investment in bulk, Starmie is extremely frail and will likely lose more health to hits than Recover can heal. Instead, it would prefer another coverage move. When I look at the moves, I think you're trying to use the defensive Starmie set (which is a reliable spinner) but uses the items and EV spread of the offensive spinner ; which makes it something of a middle ground between offensive and defensive. Unfortunately, this causes Starmie to have weaker coverage moves and doesn't have the bulk to live hits and Recover to a decent health for a spin.
I actually built both the teams with my friend and had a battle ( after reading your comment), and then changed the old EVs to the current EVs, which avoids the 2HKO from Ttars Pursuit without SR which is pretty likely( saying from practice) and outspeeds + Base 100s.





