Super cool question! It combines a lot of my interests / career areas of focus: concept space mission analysis, communications theory, optics, and deep space exploration.
How much power would an Alpha Centauri probe require for communication?
To fully answer this I'll need to work through the math myself and provide some example solutions based on various assumptions. Stand by for the math... in the meantime here is a quick response.
Is one (or two) of them incorrect?
Longshot provides detailed calculations on page 48. I haven't double checked the math but the logic used makes sense. I can do the math and post it here when I get home if requested. Starshot doesn't provide any math which makes me doubt their claim.
The biggest assumption made by Starshot is that they can create a Fresnel lens with enough accuracy to improve the focus beyond the $3.25*10^{-7}rad=0.067''$ Longshot arrives at. Back of the envelope calculation: Note that they mention using 6 250 kW lasers on page 49, giving 1.5 MW of lazing power. To increase the power received by 1.5 million times the area subtended by the Earth over the total beam area would need to increase by $\sqrt{1,500,000}=1225$ (area of a circle). A focal length of infinity is theoretically possible, but would be dependent on the technology of the sail. Further, a thin lens would require a high number of grooves, reducing the efficiency of the lens. Lastly, they don't mention a data rate, so data may be able to be transmitted if sent VERY slowly.
did the technology change so much in 30 years?
Yes and no. Physics didn't change. The biggest change I can think of is the invention of Turbo Codes, which revolutionized the communications world in 1993. Low-light imaging technology has improved (not sure by how much, but a lot). The size of large ground based telescopes has increased a bit, and now use adaptive optics to counter atmospheric distortion.