I thought I might mention that Felikin is right before the Huntsmans copse. After exhausting dialog with the merchant near the 2nd bonfire in Heides tower of flame (the girl who sells miracles) she will go to Majula and you can pay her souls to move a pathway that leads straight to him.