Sorry I call BS. If they needed to be 2.0a cables in addition to being "High speed premium certified", then "high speed premium certified" would need to be its own standard. Like 2.0ax or something. Because high speed premium certified is not a standard endorsed by the HDMI standards body, we can safely that high speed premium certified is in fact one of those BS marketing things you have just mentioned.
A cable is either a 2.0a cable or it isn't. It's either a 2.1 cable or it isnt. There isn't a 2.0a and a 2.0a high speed premium certified.
EDIT: Also look at the bandwidth requirement in the spec for 2.0. 18 GBit/s. In other words, for a cable to be rated 2.0 at all, it must be capable of 18 GBit/s bandwidth.
EDIT 2: Interestingly, I was wrong, and high speed premium certified cables do exist:
http://www.hdmi.org/manufacturer/premiumcable/faq.aspx
However, reading that site, it is clear that the certification program is anti counterfeiting, nothing else. A high speed premium certified cable is no better than a standard cable. It is just certified to be what it says on the label - nothing else.