How can I make Caps Lock work with Hebrew like it did prior to Sierra and without Ukulele?

If you are talking about Apple's built-in Hebrew PC keyboard layout, you cannot make it work like before, but you should still be able to input vowels via Option plus Shift. Or you can download the new keyboard you need to restore the previous behavior.