Levels of Fear
The existing rules for fear offer three levels of fear, each one represented by a condition: shaken, frightened, and panicked.
This is straight out of the Paizo fear description.
Shaken is on the fear spectrum and thus, is a fear effect.
Paladins are immune to fear, so, it is assumed they are immune to all points on the fear spectrum.