You want to make sure that you have the Steam Link wired into your network, rather than on wireless, because that makes a huge difference.

Otherwise, it's gotten so they are pretty decent now. When the Links first came out, they were quite laggy and unstable, but after a hundred or so patches, it's settled down.