I've tried EVERYTHING, almost every program you can think of and nothing is working. I have a Verizon Samsung Galaxy S4 running Android 4.3. Most programs only work on older Android versions. It looks like Google has royally screwed us.
EaseUS Data Recovery Wizard did it. I got all my pictures AND videos, all 100% quality. WHEW. I tried like a billion PC programs. They all sucked. Paid $56 bucks though. DOH!
Update: Forgot to mention I set my phone to save all pictures and videos on an SD Card. I shut down the phone, unplugged the SD Card and inserted it into my computer for EaseUS Data Recovery to try and recover deleted files from it. Hope this helps someone else in the same boat. I hear if you save pictures/videos direct to the phone, you might be in trouble.