When you mention "Leather cutting knife", are you referring to a rounding knife - something like this?
On the type of metal, I tend to use AEB-L, but most any will work. I've not worked with D2, but I understand it's good stuff. 15N20 would work good. Be sure to use a thin blade, I like...