Ok gonna get right to the point. I just got to the 3rd Riddler hostage. Saved em. If I start the new game plus will it go right to me saying the 4th? Or will I have to re save them all?  
 
Also will all the challenges and collection items (Balloons cameras) Stay gone? What about the side missions?  
 
I also assume upgrades carry over and what not. 

12 hour bump!  
 
Gonna start playing again on my sav

They share this stuff apparently. Not tried it myself.

Right you wil have enough riddles to get the first 3 again but you will have to do them again in a row, really quick.

I also have a question about New Game Plus. I'm having a hard time getting through it, I hate not having counter indicators, and was wondering if I ended the game with the early Catwoman Alternative ending in new game plus, would I get the trophy for beating the game, or do I have to beat the main story to get it?