A big step would be if the client could browse and search the public timelines on other instances. According to this issue:
https://github.com/tootsuite/mastodon/issues/1053
...there are no plans to support that in the official web client, but there is an Android client that can do it. Maybe this will land in other clients eventually. If not, I may just write it myself.