You basically need the 'realtone' cable. You can buy just the software and the cable seperately but it's probably just easier to get a bundle. Also just get rocksmith 2014 for now. Get any guitar you'd like. Keep in mind that sub 200 dollars for an electric guitar will likely result in a more frustrating experience but there are exceptions. Brands that offer pretty nice starter guitars also happen to be some of the biggest in the business. Fender, Ibanez, Gibson... all great guitars for the most part.
If you do get started, just know that its a slow burner. It actually physically hurts at first and some of the finger stretches needed along with the chord muscle memory can take a long time to develop. I recommend thinner strings at first (8-46 or something similar). Also don't worry if some of this stuff is foreign to you right now. If you get rockmith and supplement it with other avenues for learning, you'll be playing your favorite tunes in no time.
Any guitar will do alright, for now. At least until you decide you want to get serious about guitar. Then it's time to upgrade and maybe then you'll know a little more about what you want out of a guitar.
Rocksmith is more of a game and not a substitute for a teacher or proper practicing. You may be discouraged when you put down Rocksmith and attempt to take the instrument a little more seriously. Try not to let that happen. Power through it. :)