Sim, isso é possível.
Não há problema em retornar vários conjuntos de resultados de um único procedimento armazenado como você sugeriu.
Seu único problema potencial é a limitação de um
TableAdapter sendo capaz de extrair ambos os conjuntos de resultados do procedimento armazenado, mas há uma solução muito simples para esse problema.
