I've only seen maybe 1 epic and no legendary items in the shop since the update, too. Was the epic and legendary shop rate also lowered/nerfed in the update with yet another undocumented change?
The items came from playing Epic Pachinko several times with saved up points just like the first post says.