The problem with the phone+data sim thing is that you need an actual callable phone number, a lot of the time. Also, you can tell what numbers are used for in Japan by how they start: https://en.wikipedia.org/wiki/Telephone_numbers_in_Japan#Non... , and some places will be sticklers about it.
One sad/funny thing is that I actually needed a phone number to get a place to live as well, but actually my agent just used their own temporarily (literally right in front of the leasing agent, and they didn't care). I get the feeling that if you get a place from abroad they'll overlook that/work that out somehow, even if you don't have an agent that was as understanding/nice/flexible as mine.
I never had issues with anyone being snobby about the number, but I was in a bigger city, so maybe I had it easy.
(My sad/funny story was that in order to cancel the recurring phone payment, I needed to receive a text message to the phone number I was cancelling. But I had left the country by that point, and the SIM didn't work for international SMS. So I was screwed. I just told my credit card company to reject the recurring billing, and thus I'm probably blackballed from all future SIM-card purchasing in Japan.)
Initially you might have some trouble with the Address/Phone Number/Bank Account requirements, because they're almost all required at nearly the exact same time, making some weird pseudo requirement stalemate but here's what you do:
1. Get a place to live (likely through some online agency before you get to japan -- you're gonna pay a premium)
2. Register with your local ward office, get your foreigner card, which will have your address on the back and your face on the front
3. Get a phone at UQ Mobile (or whichever carrier will give you one, more choices if you have a longer VISA), IIRC the only real hard requirement is a credit card.
4. Get a bank account (phone required)
NOTE: some places will even let you pay for your apartment with a credit card
Oh BTW when I did this, I avoided the requirement stalemate by staying with a friend (thus I had a place to "live" at) when I arrived, and a phone number I could use (friend's phone number). It is possible to secure a place to live before you get to japan, there are sites that cater to foreigners for this purpose and will get you set up almost completely before you arrive so you just sign some paperwork when you arrive and have a place to live.