Skinning knives of the best quality you can obtain for your level, with Tool Upgrade Kits applied to them. You can use other tools in a pinch, but try to keep a skinning knife in your inventory when traveling.