Amidst my ferocious attack on the problem I seem to have gotten rid of the "faulty" gallery apk and can't find a good one via google that works.
Odd thing is that at first the com.sec.android.gallery3d app was missing from /system/app. When I did a search for "gallery" I found SecGallery2013.apk that was called "com.sec.android.gallery3d" in it's properties. Kind of like a symlink I think.
That original SecGallery2013.apk is now gone with the wind for some reason (my ADHD took over a while). I actually found a com.google.android.gallery3d that works (but not original) and com.sec.android.gallery3d-2be92cef98aab5194d4ae68382324577.apk (took away the number at the end of course) that seems to be the original, but crashes constantly.
I'm at a loss, hence why I did the topic name "need stock apk", as that might fix things.
Though somewhere on the filesystem (I'm still somewhat of a noob as to how android is built) there were once a folder called com.sec.android.gallery3d which is not there anymore. Any attempts at installing the apk has, obviously, also failed.
I've read almost every other possible solution, but all of them seem to be under the impression that I would have the sense to backup every single thing...