You can't customize the error messages, but p2 just (with Kepler) got a lot smarter in trying to figure out what would need to be changed in the existing installation in order to allow the installation of something new.
So in this case, the p2 remediation support would probably propose to update the installed product so that the Feature can be installed.