Absolutely not. Sure, Sasha and Misha (I prefer this spelling) are unisex nicknames, but they're just as common on men as they are on women. There's nothing feminine about Aleksei, as it's always been a masculine name.Aleksei Mishca is a very nice combo. I like it.