At least, he has a deception check. See Astarion. He is evil, but doesn't comment my good deeds

Sure, but just because Astarion is evil doesn't mean Gale is good. Wyll for example will leave and you can't convince him to stay.
Shar showing up as deity on level up is a bug (except obviously Shadowheart), it can happen with any companion.