I always went VH/VH but its difficult for the wrong reasons, diplomacy becomes pointless and every war is one of attrition, your 2 stacks against 20 AI ones. Not to mention the fact the AI appears to have unlimited funds, which makes a nonsense of tribute and blockading ports.

So M/M or M/H and vice versa is probably best.