Your assessment is correct. A boat is the deal on The Rock. You might try Lake Taneycomo for trout. There are areas you can fish from the bank, below the dam for instance. Stop at Bass Pro Shop and talk to the folks there. They can give advise on baits and probably areas.
Good luck!