It's certainly an interesting concept, an additional way to personalize your ships and structures, and it allows you to showcase your corporation's and/or alliance's logo. The customization of structures was something many players were asking for, and I think it met part of the community's expectations. It offers a wide variety of colors, and although somewhat limited, it lends itself to creating interesting combinations.
Now, I'd like to contribute my two cents (or tritanium?) to improve it even further:
If the idea is to allow corporations and alliances to personalize and highlight themselves, why not make use of some of the spaces on the stations and allow us to add their logos through evemarks? This would be a way to promote the idea of heraldry.
Add an option to renew your SKINR license so that you don't have to redesign the stations again. Simply renew it with a click for an equal period of time.
And lastly, perhaps the craziest idea, why not allow industrialists to create their "brand" and use evemarks to imprint it on capital and supercapital ships? This might be very complex to implement, I don't know. I truly don't know the feasibility of something like this, but it would undoubtedly be something that would excite the most passionate industrialists.
A great idea overall, but it should be leveraged more to ensure that players truly want to use and acquire evemarks.