Starbuck also had a not very BSG tattoo, a crucifix which they covered with a bandage and then eventually colored over with the ziggurat. Just think if she hadn't gotten that crucifix we never would have the wonder of Starbuck's ziggurat tatt.
Avery proved he wasn't a wannabe Picard for a whole season and after that they let him shave his head, which is he preferred it and how he still looks.