Sync all Photo Stream photos on iPhone I recently went to the apple store and got a replacement iphone 5 and with the new one I have decided to start fresh considering all the data I need is on icloud.

All my photos are on photo stream and I can see them all on my Mac in iPhoto but on my phone it has only synced a recent bunch of photos and not all of them.

Is there a way to sync all of the photos that are on photo stream onto my phone without transferring the photos through iTunes?

Thanks!
From Apple's Photo Stream FAQ:

How long are My Photo Stream photos stored in iCloud?
The photos you upload to My Photo Stream are stored in iCloud for 30 days to give your devices plenty of time to connect and download them.
How many photos are stored in My Photo Stream on my devices and computers?
iCloud pushes all your photos to the My Photo Stream album on your devices and computers, and manages them efficiently, so you don’t run out of storage space.
Your iOS devices keep a rolling collection of your last 1000 photos in the My Photo Stream album. From there, you can browse your recent photos or move the ones you like to your Camera Roll or another album to keep them on your device forever.

So, you'll have to sync them in from iPhoto using iTunes, since Apple only keeps your photos for 30 days on their servers.
You could also find another app on the App Store like Documents by Readdle and copy the photos onto your phone over Wi-Fi (bypassing iTunes as you wanted) but I realize that's less than ideal.