Calculation by comparison
I have not been able to find resources for calculating the tidal heating of a primary planet from the effects of a moon. However, there is available literature for calculating the tidal heating of the moon itself in its orbit around Earth. The equation for heating in a tidally locked moon with an eccentric orbit is
$$\dot{E}_{tidal} = k_2\frac{21}{2}\frac{R^5n^5e^2}{G}$$ where $k_2$ is the Love number of the moon (0.0222), $R$ is the moon's mean radius (1738100 meters), $n$ is the mean orbital motion in radians per second ($2.662\times10^{-6}$), $e$ is the eccentricity of the moon's orbit (0.0549), and $G$ is the universal gravitational constant ($6.67\times10^{-11}$ m$^3$kg$^{-1}$s$^{-2}$).
Plug all those numbers in and we get $2.2\times10^{W}$, or 22 GW. That is about the electrical power output of the Three Gorges Dam or the Saturn V rocket at launch.
So what can we conclude from that?
First off, the tidal heating is strongly controlled by having a fast eccentric orbit. This is why Io has such strong tidal heating; its orbit is days, with moderate eccentricity. Re-running the numbers for Io, I get 138 TW; more than 500 time what the moon is getting! For a planet, there is nothing to orbit. You need something massive like Jupiter pulling you around. Earth is barely big enough to cause any heat to the moon, so a moon sized object isn't going to do much to Mars.
So if we don't have any means to increase the heating, that level of heat generation is far, far to low to ever heat up the core of Mars. The Earth, for example, loses 44 TW from its interior, so tidal heating is orders of magnitude too low to even balance outflow from a hot core.
Lastly, lets say Mars was orbiting Jupiter, in the same orbit as Io. Due to its bigger size, its heating would be 3 PW. Now we're getting somewhere! Lets use the same assumptions about Mars' core as I used in this question. That means the heat capacity of Mars' core will be about $1.9\times10^{26}$ J/K. Given our input of $3\times10^15$ J/s; it will take us $6.3\times10^{10}$ seconds, or 2000 years to increase core temperature by 1 Kelvin, not even counting heat losses through transfer to the core.
Conclusion
The tidal heating on the moon from Earth is trivial compared to the losses from a hot core. Therefore if an Earth sized object cannot appreciably heat the moon, it is unlikely that a moon sized object will appreciably heat Mars.
Even if you put Mars in a perilously close orbit of Jupiter, it would still take thousands of years to heat up the core appreciably.