Those are the versions that shipped with Ubuntu 16.04. You'll have to install it yourself from rust-lang.org to get something newer.
failed to parse registry's information for: wayland-client
I believe it is this problem:
Particularly, looking at the raw registry index, I can see that wayland-client 0.6.0 has a dependency on "name":"wayland-sys","req":"^0.6.0-alpha", and it's the -alpha part that older cargo fails on. It doesn't even matter that this version is yanked from crates.io - it still tries to get parsed.
If you can't upgrade, maybe you could ask the Ubuntu packager for cargo to backport the semver and cargo fixes.