From the article you linked:
Android 4.4 adds support for screen recording and provides a screen recording utility that lets you start and stop recording on a device that's connected to your Android SDK environment over USB.
Now, Android 4.1.2 is not 4.4, so that's why the required binary is not found on the device.