Do you think so? A Martian lander is an easier job than an Earth lander, and they've already built one of those. In fact, there was the story here the other about how a Dragon can theoretically land on Mars, so if they just manage to build a big enough booster it should be well within their capabilities.
Still very expensive, of course... they'd need to talk someone into paying for it.
Why would a Martian lander be easier? On earth you get to use parachutes. The Martian atmosphere is too thin to use parachutes for any significant payload.
I know SpaceX is planning on a thrust-based landign system for Dragon, but the "lander" they've "already built" relies on parachutes.