A tiny lost dog found paddling in the frigid East ... a bone-chilling 43.7°F Sunday morning. Hudson, who was nicknamed after the western waterway despite being rescued from the East River ...