É possível passar um nome de tabela para um proc armazenado e usá-lo sem a função Exec?

Isso cheira a injeção de SQL. Você ainda precisaria usar EXEC para fazer isso.