YouCompleteMe unavailable: /usr/local/python3/lib/python3.8/lib-dynload/_socket.cpython-38-x86_64-linux-gnu.so: undefined symbol: PyFloat_Type
Please see CONTRIBUTING.md
Okay, so it appears the issue can be resolved by pre-setting LDFLAGS with the following and then rebuilding vim:
$ export LDFLAGS="-rdynamic"
It appears to successfully resolve the symbol reference I was having issues with.
Curiously, a brief look at if_python3.c implies the Python 3 library is treated as a shared library (which could be totally wrong as I haven't dug any deeper).
However, the actual library that's linked is static (although, this may be quite normal).
https://github.com/vim/vim/issues/3629#issuecomment-440845680