Alright, made a few edits:
I decided to go with the black shiny, and now the tentacles look even more awkward to me... Major edits to the back sprite though. Also, I made a gender difference where the bat-ear-things are smaller on the female (Female is Right, Male is Left.)
Feedback would be...