Keyboard shortcut not working in yosemite
I have reported this bug to apple and it's still not being closed. I will update my answer once it's closed.

Till then you can add this shortcuts under all applications(instead of preview) then it will work.