Realmente, a r9 390 é ligeiramente mais forte que a Gtx 970. Mas é coisa de 2 FPS. A diferença é tão pouca que se fizer OC na 970, ela passa a 390. E, claro, se fizer OC na 390, ela volta a passar do OC de uma 970. Se você acha que vale pagar a mais por ela (e na minha opinião, vale sim), também é uma ótima placa.
Um 8350 não é indicado pra nenhuma config gamer. Infelizmente, tem que ser intel.
E ainda vai fazer virtualização? Então certeza que você quer intel.....
Nâo precisa fazer OC no processador, não vai ajuda muita coisa na enorme maioria dos jogo. Se quiser economizar uma graninha, pode ficar com uma CPU travada que não vai ter o menor problema. Dito isso, se você estiver realmente decidido a pegar CPU para overclock, vá atrás de um 4690k mesmo.
A frequência final vai depender, entre outros fatores, da sorte. Se você der sorte de pegar um chip bom, vai conseguir extrair mais dele. 4.5 ghz é até que bem chegável com um cooler a ar; mas 5ghz, ai vai precisar de MUITA sorte. E um cooler monstro. Pegue um Hyper 212x, para ficar com uma opção a ar e um OC mais simples, ou se quiser ir com um WC, pegue no mínimo um de radiador duplo. Tipo um H100i ou H110.
Lembrando, vai precisar de uma placa Z97. E nesse aspecto, todas elas vão te fornecer exatamente o mesmo OC; em uma situação normal, a mobo é irrelevante, só depende do processador. Isso muda um pouco se for fazer cooling em sub-zero para competições, mas eu duvido ser esse o seu caso. Pode pegar qualquer uma, vai dar no mesmo.