Não tenho certeza sobre o Bluestacks, mas o emulador do Android geralmente não é lento porque está virtualizando o Android, mas porque está emulando um processador ARM. Quando você está emulando uma CPU inteira (de uma arquitetura diferente da máquina host), não importa qual seja o sistema operacional host; o desempenho só vai sugar.
Algo como o Bluestacks poderia, em teoria, tirar proveito das semelhanças entre o desktop Linux e o Android para rodar um pouco mais rápido, mas mesmo assim a melhoria de desempenho não seria tão boa. Não sei se existem tempos de execução do Android (em oposição a emuladores) para o Linux de desktop. Isso seria legal, no entanto, se for adequadamente sandbox.
Se você quiser um emulador Android muito rápido no Windows, recomendo usar o Baseado em Hyper-V de (de todas as pessoas) Microsoft . Ele requer um sistema operacional capaz de Hyper-V (Win8 ou posterior, com uma CPU capaz de SLAT), mas a ferramenta em si é gratuita. Porque ele usa um hipervisor em vez de emulação completa, é rápido ... mas roda uma versão x86 do Android, não do ARM, então se você quiser testar um aplicativo que usa código nativo você precisa compilar para x86, não para ARM (você pode recompilar para o ARM colocá-lo na loja). O código do Dalvik (Java) não deve ter nenhum problema, na verdade, ele possivelmente rodará mais rápido na sua máquina de desenvolvimento do que no telefone (simplesmente porque as CPUs de desktop são frequentemente muito mais poderosas do que as CPUs do telefone). Esta ferramenta está incluída no Visual Studio 2015, incluindo a edição gratuita da Comunidade, que inclui as ferramentas de desenvolvimento do Android, mas você também pode obtê-la autônoma. Veja este post para mais informações.