De acordo com o feitiço Polymorph, você está limitado a 'bestas'. O que significa que você não seria capaz de transformá-los em um estranho.
Se você está falando sobre o True Polymorph, então sim, eles realmente se transformam em outsiders porque eles ganham todas as estatísticas dos formulários de destino. Isto significa que é de fato nativo a outro plano. Isso também significa que o feitiço Banimento funcionaria e teria o efeito permanente.
É claro que tudo depende do Mestre se isso funciona, mas você estaria gastando um espaço de magia de 9º e 4º níveis, então não seria tão poderoso assim.