Felkin is located at the very start of Huntsman's Corpse, before the first bonfire. You will need a base 8 Faith and Intelligence in order to gain access to him. If you have 20 Faith or Intelligence, he will also give you the Hexer Set and Sunset staff.