Prioritize C-Name over wildcard A-Record on GoDaddy?

If SSL_IP and HOSTING_IP are two different IP addresses, all you have to do is create the SSL_IP record before the HOSTING_IP record. If godaddy's DNS service doesn't allow you to do this, look at something like everydns.net, which is free and IMO better.

The way wildcard records are supposed to work is a specific entry will override all possible wildcards.

E.g, (taken from RFC 1034):

*.exmaple.com MX 10 a.x.COM
a.x.com       IN A  1.2.3.4
a.x.com       MX 10 a.x.com

The MX record needed to be explicitly stated for a.x.com because "the effect of the wildcard at *.X.COM is inhibited in the A.X.COM subtree by the explicit data for A.X.COM. Note also that the explicit MX data at...A.X.COM is required".

Now, you've explained your situation with prose rather than merely and clearly listing your setup. In particular: "I've created a CName on GoDaddy and have pointed that to a specific server on which I set up the SSL, i.e., secure.mydomain.com points at SSL_IP" doesn't make any sense. CNAME RRs point to names, not IPs.

The correct configuration is:

*.example.com      IN A 1.2.3.4 ; HOSTING_IP
secure.example.com IN A 2.3.4.5 ; SSL_IP

No CNAMEs are used. This should work.

Edit: Also, order when choosing wildcards over specific RRs does not matter. The wildcard could come first and the specific RR will still be chosen.