Concordo que deve-se estudar C antes de ir para Rust ou Go, C é mais direto ao ponto. Se puder, estude Assembly x86 também.
No entanto:
Não acredito que "Rust só é um C/C++ maquiado". Rust e Go são linguagens compiladas, inclusive o compilador de Rust é escrito em Rust e o compilador de Go é escrito em Go. Dizem que se uma linguagem compilada não é capaz de compilar seu própŕio compilador escrito nela mesma, então ela não está completa.
Ambas possuem o mesmo nível de "poder" do C/C++, talvez não em Go pois você não consegue gerenciar a memória como no C sem alguns hacks pois ele tem Garbage Collector.