The menu entry is created when the RC Controller is deployed in the same machine where a TEM Console is already deployed. There are a few additional challenges if the machine where you are installing the Controller has multiple users logged in since the menu entry is created by adding a registry key with the RunAsCurrentUser tool.
It might be worth checking the TEM Client log file in the machine you are deploying the controller to and see if there are any errors there.