Turns out BuildRequires don't translate to Requires automatically (not in this dirty setup, anyway). Nasty as is, we have to add them by hand. Yes, even devel. Sorry I didn't know better, Java guys!