I was worried about our bags being left in the hallway too, but once we got there I realized it wasn't a problem at all. I was also worried about putting it out in the hallway for pick-up on the last evening, but that also wasn't a problem. The stewards were in the hallways, and I've never heard of anyone losing anything this way.
At the same time, I would recommend keeping your ID, your money, cameras, and jewlery on your person until you get into your room. Thieves wouldn't look twice at your clothes or your toiletries, but they would enjoy your valuables.
As for checking a tote bag, I'd think twice about that. They don't carry the bags individually -- they put all the bags for Deck X into a big canvas square crate on wheels, and when it's full they wheel it onboard and leave the luggage outside the rooms. Your tote bag could easily end up UNDER twenty large suitcases. If you plan to check your carry-on, I'd suggest going with something much more substantial than a tote bag -- perhaps a heavy-sided old-fashioned train case.