I don't know much about Tesla coils. They look like just a basic transformer with effectively an air core. So yes I guessing they would need to be tuned, and that's both primary and secondary. You don't have any core material to help with energy transfer, so you need to resonate the circuit to...