An exemplary system includes a sound processor configured to 1) divide an audio signal into a plurality of analysis channels and 2) generate one or more tonality indices each representing a tonality of one of the analysis channels, and an implantable cochlear stimulator communicatively coupled to the sound processor and configured to 1) generate one or more stimulation pulses configured to represent the audio signal in accordance with one or more stimulation parameters, and 2) adjust the one or more stimulation parameters based on at least one of the tonality indices.