In my presentation on application of quantum computation in finance, I put emphasize naturaly on superposition as very imporant concept. Take for example Toffoli gate. It can be used as a classical NAND gate, hence it is universal for classical computing. Just by adding Hadamard gate, which only function is to prepare equally distributed superposition of single-qubit states $|0\rangle$ and $|1\rangle$, we get a universal gate set for quantum computation (see article by D. Aharanov for details). So, yes, superposition is really important.
However, besides superposition, quantum computers would be definitely less powerful without entanglement. In other words, only once you are able to put two or more qubit to communicate each other, your can do a meaningful computations. Because of this, I also put another emphasize on entanglement.
What is more, concept of interference of wave functions is equally important as it allows you to explain where speed-up comes from. See article Quantum Complexity Theory by Bernstein and Vazirani. On page 4, second column, last paragraph, they very nicely explain how interference of states gives quantum computers something that is not witnessed within classical computation.
And finally, we would not be able to extract any useful information about our calculation without a measurement. Therefore, I consider measurement to be another important pillar of quantum computing.
Overall, I would discuss all these phenomena as to be at heart of quantum computing despite as you mentioned the superposition is omnipresent. From pedagogical point of view, it could be tricky to describe something really complex like quantum computing with only one sentence. It can lead to oversimplification and false thinking of students that they understand the concept perfectly.