The problem with coming in to your operating city from your home town is not a (duty day) legality but of a contractual requirement to check in at your live leg city no less than 8 hours before duty. Most double DH layovers are 12 hours or more and many of us can and do arrive at their starting city (CLE in your example) later than the scheduled arrival, just no later than 8 hours before duty.