I would suggest that the "right" way to handle this is to use update-alternatives, and have /usr/bin/transmission-remote-gui have at least three alternatives:
- /usr/bin/transgui - /usr/bin/transmission-remote-gtk - /usr/bin/tremotesf and for all these to "Provide: transmission-remote-gui". This would need to be done in all three of the corresponding packages.
