Your concept immediately made me think:
if you made the paw centre (and the pads too) look more paw shaped - it's a little round at the mo, and give it a cut out as if it's (the sun) rising over a hill, lose the centre triangle, and get your mark made in black only until its right then think of colour.