I'd say thet the rule is if it ends with sz or ć or ń or anything else "soft" check in dictionary.

with - sz I found only mysz and wesz that are feminine.

Most of feminine nouns ends with -a, neuter -ie or -o. But it is only in Nominative case.