True patina, in the case of old guns, is a combination of oil and grime accumulated over years of handling and rubbing and yes, it often includes some oxidization (rust) in the mix, as well as specs of blood and sweat. If it were only rust I would worry about surface pits. Caked or scaled rust is obvious for what it is - a dry and crusty ugly build-up.