Well, if the ISS is around 420km up, and Mars is on average 225 million km away, and all other parameters of the laser are identical, then the laser would need to be around 700GW.
However, you could probably get away with a slightly less powerful laser if you decrease the bit-rate a little, improve the sensitivity of the receiver, and tighten the beam (which wouldn't be a problem if the laser is bigger). I got the impression that the 2.5W laser was way more powerful than necessary for basic communication.
Let's face it - Mars Explorer has a total power availability of around 450W, and it aims its dish at the earth with an accuracy of 0.04 degrees, and it manages to communicate. Replacing the radio with a laser may improve matters, but it may also require too much power.