Police Batons, and Holdout won't be as important to you. If your Sneak skill is at least 50, then you'll be able to sneak slightly larger weapons into casinos, including Mister Holdout will sell you several 'holdout' weapons that you can sneak into casinos.
The first time you enter the Strip, you'll be approached by Victor, who will give you the quest