For the empty potion, you get more from opening chest in some location that you fight (Currently max you can have is 7).
For the Wallet, buy the "Topaz Stone" (you will need 2000 coin) from L , who appear randomly in some specific location each day ( either "Ancient Ruins" or "Fairlily Ruins").
You can also, get "Gem",[Topaz Stone], from Treasure Chests . . .
Keep going to the Fortune Teller, and she will eventually, tell you where to go, for the 'chance' to get it that way .
I ended up, going for the Treasure Chest route, . . . "L", never-seemed-to-ever have it . . . I advanced up Ten-levels, and still hadn't found it on his cart .
Finally went to location as told by Fortune Teller, and got it a lot sooner . . . ( though, it's still "RNG" governed )
PS - Just got the "7th empty potion bottle", in the Dwarven Mines . . .