Here is a copy of the Samsung Apps APK that I have modified to remove the touchwiz requirement. Just download and install. This should provide the Samsung App store to custom roms/GPE edition roms on your devices.
YMMV, but this works perfectly on my device.
If this works for you, hit the thanks button!