I did find a replacement for the Fiskars sharpener.
The exact same piece is now sold by Gerber and called a pocket sharpener.
Small, compact and good results. The web site says about $4.95.