I'd leave him title free for now. I'd have him go up against some decent heels, midcard heels. Have him actually feud perhaps with a new midcard heel stable. Obviously Ryback goes over. Play a lot on his "badass anti hero" face status. I'd then put him in a feud with Ace once he clears his schedule up. Ace tries to order Ryback around - you can have it similar to Stone Cold. Ryback wants to go for titles but Ace deep down doesn't want that because Ryback would be too dominant, so he keeps putting obstacles in his way. Eventually Ryback will turn on Ace.
OR you could have Ryback be the guy to stop this heel Big Show crap. Big Show works Cena's "injured arm" and Cena takes 3 months off. Big Show dominates people on RAW (ugh), Show would be hated, he offers an open challenge and Ryback's music hits. He badass walks down to the ring, gets in the ring, Big Show goes for the WMD and Ryback ducks bouncing off the ropes to spear Big Show (or super clothes line him), looks at the crowd who are popping their tits off and just walks to the back. Have them feud for a month or two, Ryback goes over cleanly both times.