Ever since 13w17a lakes no longer generated in Deserts.
In 13w36a biomes were sorted into categories, Deserts and Mesa biomes were placed in the Hot category, but lakes will spawn in Mesas and not deserts.