"What's the connection, if any, between Lemkos and Ruthenians"
Notwithstanding all the smoke and mirrors, they are one in the same - both a subset of Ukrainian.
One recognizable trait of the Lemko dialect is that the stress is on the penultimate syllable, like in Polish.