I just looked it up coz I was annoyed that Madeleine's store still had not opened up and apparently if you do NOT do chasing shadows before you talk to the Duke for the first time it becomes unavailable and Madeleine's shop does not open.

Anyone else enountered this problem? Do I honestly miss out on a whole store just because I didnt do every quest in order?

Does anyone know where I can at least find her to trade with her? Before all this she used to simply come and visit the inn but she stopped doing that also.

Dude, please stop creating a new thread for every little question.

You even already had a thread asking about Madeleine, why not continue the conversation there http://www.giantbomb.com/dragons-dogma/61-34776/madeleine/35-550116/#5