Podrías mandarle al Stored un string con todos los campos que selecciono el usuario y ya dentro del stroed generas el script del select.
Algo asi:
Código:
CREATE PROCEDURE spStored
@Campos VARCHAR(8000) AS
DECLARE @strSQL VARCHAR(8000)
SET @strSQL = 'SELECT ' + @Campos + 'Tabla'
EXEC (@strSQL)
Los campos mandalos separados por comas.
Espero te sea de utilidad.
Saludos.