Discovering the inner workings of all their characters and their respective backstories is one of the most rewarding aspects of the show. You'll grow to love them.
Yeah I know I will. I already like all of the characters. I am not sure why I was creeped out by Odo. I hear he is one of the most loved characters on DS9, so I think I'm just being n00b.