Items associated with quests and puzzles will no longer be found in the same place all the time, so you will have to do a bit of searching now to find the likes of the pouch, etc.