I'm like you, I've fished a lot of waters that don't allow any kind of bait so now I rarely use any even when it is allowed. I have put down shiners on a tip-up or set line and have caught fish but more often than not I don't get anything with that setup. However, you may as well go ahead and set a few of these cuz you never know.
Besides tubes and airplane jigs, which are always good, I would have an assortment of spoons like little cleos, pimples, kastmasters, vinglas, doctors, etc. Most any spoon will work and at times will produce better than a tube.
Walleye Flyer jig heads are also good and you can put many different types of plastic on them including tubes. They used to make a 1 oz. walleye flyer but I can't find them anymore so get whatever is the biggest size you can find or more importantly the one with the largest/stoutest hook.
Storm Lures also make a bunch of good soft baits that work real well. I like the many varieties of the Swim Shad, the jigging soft minnow, the finesse minnow, and the rattle tube.
One other bait that I like that I don't think many people use is a rattlin' rap or any of the other similar style baits. They've got good action on the drop and obviously rattle when you jig them up. I've caught several lakers on these baits.
Good luck out there this weekend. I hope you guys really pound them, and maybe catch a trout or two.