Let Synaptic Package Manager do all the work.
Seriously. Just select mysql-server-(version) and mysql-client and it tells you what other packages need to be installed with them.
The first time I installed it through the terminal, all was good, and then I stupidly went ahead and uninstalled it afterwards, because I thought I misconfigured it, but turns out it was just missing a library (oops). Anyway, this time I used the Package Manager, and everything was less of a headache. I usually subscribe to the view that letting programs do things that you're perfectly capable of doing for yourself end in bad ways, but this was quite dead simple. Hurray for idiocy!