Hi Chris.Richardson01!
Mr. Luigi back again.
I've been doing a little experimenting with our problem and have solved it. At least for me. I will outline what I did. Depending on how you set up the syncing of your pictures to your iDevices this may, or may not help. Also, Step 1 may not be necessary. But, since this process takes a while if you have a large photo library to download to your iDevice I over engineered the process.
Step 1. Delete your iPod Photo Cache. Don't worry about doing this. It will get rebuilt automatically.
If you are using a Mac:
Go to Finder --> Pictures --> Right click on iPhoto Library (I don't know why folks still use "right click" as most Mac users are not using a mouse. Instead I should say, "Use a Two finger click your track pad." --> Click on "Show Package Contents" --> Highlight "iPod Photo Cache" --> Under File choose "Move to Trash" --> Empty Trash (This will take minute or so as this Cache may be as big as 30+ GB) --> Done with Step 1
Step 2. Open iTunes on your Mac (or PC) and get your iDevice(s) of interest up and running in iTunes.
Step 3. Select one of your iDevices.
Step 4. Select "Photos" along the top.
Step 5. OK, this is where the excitement happened for me. Normally I choose the option "Sync Photos from iPhoto" and "All Photos, albums, Events, and Faces." My first idea was to turn off "Syncing of Photos from iPhoto." I thought that would wipe out ALL the photos from my iDevice...old, new, and imbetween. In fact, that is just what I was led to believe would happen as I received a pop up message as soon as I did that asking if I wanted to delete all the photos on my iDevice or keep the ones I had. I, of course, selected, DELETE ALL THE PHOTOS ON MY IDEVICE! I went ahead and synced and much to my surprise, all my photos were still on my iPad. It did not work. My attampt to clean out all the photos on my iPad so I could start out with a fresh and clean resync was thwarted. Crazy!
Then I thought...maybe I should forget the option "All photos, albums, Events, and Faces" when using "Sync Photos from iPhoto." Instead I chose, "Selected albums, Events, and Faces, and automatically include no Events." I also thought I should leave the box "Include Events" UNchecked.
So I did that. BUT, I left ALL the Boxes (For Albums, Events, and Faces) that appear when you select this option UNCHECKED! Then I synced. Sure enough. My ENTIRE Photos App on my iDevice was empty. Success! I had removed the old, mixed up, crazy photos collection that had been on my iPad.
Step 6. I then went down the list of Albums displayed once you choose "Selected albums, Events, and Faces, and automatically include no Events" and chose the Albums I did want included on my iPad. I am a strong advocate of having a very organized set of Albums so I had no need to check any of the Events. I also did NOT check any of the Faces boxes (more on that later!).
Step 7. I selected "Apply" and then "Sync" and waited the several hours for the 4000 plus pictures to be installed on my iPad. But once finished I had a PERFECT collection of picture Albums corresponding exactly to the picture Albums on iPhoto in my MacBook Pro. All those old, deleted pictures that I couldn't get rid of were GONE! I then applied this same procedure to my iPhone and iPod Touch. Result...3 identical Picture collections on my 3 iDevices that parallel my iPhoto collection on my MacBookPro! Hoo Raa!
One caveat: For some reason that baffles me, even though I did NOT select any Faces, Faces were transferred to my iDevices. This sounds like a bug to me, but I can live with it. In fact, after seeing Faces on my iDevices I decided it was not a bad idea, so I went back to iTunes and actually clicked all the boxes of all the people listed in Faces and resynced. That didn't actually make any difference in the number of pictures associated with each person on my iDevices. So, it appears Faces is, for all practical purposes, ON by default for syncing to your iDevices.
Well, I hope this may be of some help to you.
Best, Mr. Luigi