$ rpm -q --scripts php-cli postinstall scriptlet (through /bin/sh): update-alternatives --install /usr/bin/php php /usr/bin/php-cli 20 postuninstall scriptlet (through /bin/sh): update-alternatives --remove php /usr/bin/php-cli
So, yes It should be there. I'll install php-cgi, uninstall php-cli, install php-cli, uninstall php-cgi to see it it gets back.
