Yes, they do appear in many places, but a majority of the places where they appear are only obtainable by P2P’s, while the rest rarely appear for a F2P. So, Kim being contest rewards would be better.
It seems a bit unlikely, diamond exclusive heroes appear a few weeks as contest rewards once they’re added.