Put him with Heyman, so Paul can say he has a client on each brand. This also helps Shelton because he's a charisma vacuum, and Heyman can talk for him like he does with Brock. Let him first take the midcard by storm, beat the miz for the strap at backlash.
A 1 on 1 match is held to find a contender for his belt, in which a heel midcarder OR a debuting NXT guy interrupts the match because he's mad he wasn't chosen (heel midcarder) or he wanted to make an impact on his first night (debuting NXT guy).
Benjamin comes out and gets in the guy's face, then a brawl breaks out between the 4, which makes Bryan come out and make a 4 man ladder match at survivor series. This is a perfect match to get Shelton over and preform crazy spots.
Heyman picks up American Alpha as another client, and they join Benjamin to create Team America, Team Alpha, or The American Standard (some shytty team name). This will basically work like team angle did, with AA winning the tag belts and Benjamin being the IC champ.
All I could think of in 5-10 mins