I always choose starters based on their final evolution. Steel seems like a good defensive type, so I might go for Pochama.
It seems like every generation I've been using the water types as a starter (and have been somewhat regretful, as the fires types always seemed interesting, especially in D/P since their aren't that many fire types to use).