Felkin is located at the very beginning of Huntsman's Corpse, before the first bonfire. You will need a base of 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.