The Putin problem

Republican talking heads have been quick to claim that Mitt Romney as President would have had greater leverage than Obama over Putin.
What could Romney have done differently? Threaten to send in Mormon missionaries?
Might have worked!