Pastes are optional-- you can also use a barber's hone or a coticule (or other high grit/finishing type hone). I've never used pastes.

-Chief