Sometimes finding a main could take time. It's not always that easy, and for me it took me years after Brawl's release to settle with Lucas. Gameplay is really important to me -- I need to like how the character plays and "feels". Someone that I could have fun and that I'm decent with. I think this is a good general guide on how to pick mains, though it's a little more competitive oriented:
http://smashboards.com/threads/how-you-should-choose-your-competitive-main-in-smash-4.369829/ Some nice ideas are in there, but it's ultimately up to you.
I personally only have like 1 main per game, and the rest are secondaries. If my main is particularly low on the tier list or has many weaknesses, I like to choose secondaries that could compliment my main and that I personally like gameplay-wise. Basically be the strength to my main's weakness. Whatever works for you though.
It's a shame you can't win with Pit considering you really like how he plays. Maybe spend some more time learning him? Watching videos on your mains may help as well, or even recording some of your own matches and rewatching them, especially if you made a lot of mistakes. Sometimes it's also unfamiliarity with match-ups, and the more practice you have with your mains vs certain characters, the better. I'd suggest visiting the Yoshi and Rosalina boards if you want to stick with them, as I'm sure there's some insightful vids on those characters and more helpful people could answer any character-specific questions cuz I don't know a lot lol. Watching tourneys may help too. And it's pretty fun~
And yeah, Super Counter Bros. It sucks. A good thing to remember about baiting is to put the opponent in a vulnerable position, then punish them. An easy way to do this is to watch habits your opponent may have and remember the reactions they did depending on the situation. One time I was against a Shulk, and he seemed to be very counter-happy in the air (I guess he caught on to my aerial follow-ups). So, whenever Shulk was in the air, I seemingly looked liked I was going to attack him, waited for the counter, then attacked him once it finished. If you know someone is going to counter, you can also charge Smash attacks longer then release them once the counter animation is done.
Yeeeah, just my thoughts. :3