The libnotify-devel package does not require: gtk2-devel, while its header files (e.g. /usr/include/libnotify/notification.h) and .pc file require gtk2 headers. Suggested course of action: add an explicit requires on gtk2-devel to the libnotify-devel package.
Fixed in 0.4.4-2.fc7