I know that everything is quantifiable and all that but there does seem to be a weird thing with some knives where they're more prone to rusting than their fellow knives with blades that are chemically equivalent, by name at least.
I'm not saying this is the case here, it could be poor stainless, false advertising, bad heat treat, the acidity of your sweat, blade finish, etc.
Use tough cloth for a good dry protectant. I prefer this, it works very well. I live in Florida and am outside and in unfriendly knife environments regularly. Mineral oil is good too but can be self defeating as it attracts dust and debris readily and forces a cleaning quicker in certain knives, with bearings and such.
As far as forcing a patina, that would probably help too.