Baelish obviously has no loyalties to anyone. But seeing as how he was Hoster Tully's ward and has a very twisted loyalty towards Catelyn should House Tully be in the middle of his heraldry?
I don't think so, no. This is why the current lack of policy on the matter is untenable... It's so open to interpretation that several additional shields could be added to Littlefinger's article.