Pokemon IV Help Needed (Special Sweeper)?

Use the second Starmie. Having 31 IVs in physical attack isn't going to be of any use to Starmie. You want the one with the higher special attack and speed IVs.