Template Caching & User Sessions

Are plugins that depend on user sessions rendered useless (or worse, are they a security risk) when template caching is on? For example, if I have a plugin that prints “Hello World” to Superadmins only, and a Superadmin session generates the cached template, does everyone else visiting the same page before the cache times out see “Hello World”?

If so, are there any workarounds besides disabling template caching?

Justin