Pokemon following you, AND easily, infinitely re-match-able trainers? That's easily the best choice on the list. Though having your own Gym comes close. It would make a nice replacement for a secret base.
Rather than customizable clothes, I'd like a customizable trainer appearance (hair, skin, etc.). I'd also love pokemon following to come back. Sadly it probably never will (at least not for this game).