Os fabricantes irão incluí-lo nas especificações se ele for compatível com WOL (minha placa-mãe ASUS suporta isso, não consigo lembrar o modelo do topo da minha cabeça).
E também o computador pode ser completamente desligado, e ainda WOL (contanto que a energia esteja conectada Lol).
E também, você está certo sobre o uso do WOL por meio de um NAT, como fiz com êxito antes