If you want all users who log onto Windows Terminal Services to have access to Omniscope, then you will need to install only once, but for "All users".
Note: Activation is on a per-user basis, unless you have ServerPlus licenses which allows you to activate for all users.