First, you don't really need to date someone like you. The best couples are complimentary in terms of personality and skills.
Second, you shouldn't box yourself or others into categories. People can change a lot over the years and there are many aspects to any personality that takes time to mature and develop.
Third, you can solve for loneliness by making friends. Even dating happens after you make friends, not before. You need to know the person somewhat before you commit to them seriously. Make friends with both genders, everything else comes later.