Pretty much what I've been doing - I got a good old skool Cambrian steel (one of the fine cut ones). Even that didn't do it, just left it like a kids toy knife... Using a diamond hone works if it's handled with care but you have to be careful with it. The Scary Sharp deals with the bulk sharpening, and a few licks with the fine diamond hone and it's shaving sharp. Stays that way for a considerable time too, but not with a steel anywhere near it that's for sure.
Bookmarks