I use to just walk in at Ginza empire but you'll have a better experience if you book cause a lot of their girls are booked out so you might not get much availability.
I've found there is a better chance finding someone you like in a line up during non peak times at empire. You're still rolling the dice as not all girls work in that time frame and the quality girls are probably booked out.