Bengals? Oh boy, you will not have to worry about confidence. LOL! They shouldn't have any shortage of that...
I have two boys, littermates. They are a handful. Full of personality, charming, outgoing, friendly, and WICKED SMART. Too smart. If they get an idea in their head, there isn't much you can do to stop them. :rofl1:
My best advice? Keep them entertained. Find interactive toys they can play with, both with you (those balls in a track are good) and on their own (like "flirt pole" style toys to chase), and toys that they can carry (Ticheli has a Kong mini teddy bear that he takes everywhere). Give them appropriate places to climb. Train them like you would a dog. Seriously. They are smart enough to handle it, don't let them tell you otherwise. Honestly, I do think it helps a lot to give these cats a set of commands/tricks to learn, remember, and practice. Mine know sit, stay, roll over, shake hands, beg, play dead, have a good recall, and know that they are absolutely not allowed outside without a harness/leash on. And yes, they will walk on a harness/leash.
Good luck! Like I said, they are a handful, but still very fun. They make me want to tear my hair our sometimes, but the personality they bring is worth it. Most of the time. :lol-sign: It's not always rainbows and bunnies with these guys.
And just so you believe me when I say they aren't always rainbows and bunnies...
http://www.chazhound.com/forums/showthread.php?t=151166
http://www.chazhound.com/forums/showthread.php?t=158833
ETA: I read the part where you said you were getting a cat tree, and then promptly forgot as I typed my response. LOL! Sorry to be redundant...
ETA Pt. 2: I also forgot to add my catbox thing... We have a covered catbox that we keep in a room that the dog isn't allowed/doesn't go. (For us, that happens to be the laundry room.) I know a few folks that go a step further and turn the covered catbox so the opening is towards a wall. That way the cats can squeeze in but dogs can't.
I have also seen catboxes that look basically like deep Rubbermaid toes with a hole cut in the lid that claim to be "dog proof"... I've never tried them but might be worth a look.