If you're picking up Meta Knight as a secondary to counter weaknesses, you might as well just pick up Meta Knight as your main and drop essentially every other character.
Thus why there are so many Meta Knight mains.
For Kirby's general weaknesses though:
Marth -> ...Snake?
G&W -> Snake?
Meta Knight -> Snake?
Olimar (if you have trouble against him like I do) -> I've heard that Peach utterly destroys Olimar. I'm just too lazy to play Peach.
Captain Falcon -> Quit. Just quit, you're outclassed.
Yeah Snake's broken, so he's a good character to pick up to cover Kirby's weaknesses. Too bad I refuse to play him because he's lame.
We all know MK dominates the cast, so I won't really go into detail about his match up against a certain character that Kirby is bad against for the obvious reason that he is so called "cheap" which is practically why NO ONE really wants to use him and that people also bash him because of his current tier position. But he's still a character you can choose from if any of the other characters I suggested don't work out for you. For example, I SUCK at using DDD and Snake, therefore MK is my only choice when I have to deal with some of the more troublesome characters. So don't feel bad about using him if you have to because I'm one of the many people that use him! (Not saying I should get a medal for this or something like that. It would be awesome though!)
Also, I don't give a c*** about what anyone has to say about MK being in Brawl. I've always liked him from the Kirby series and continue to like him to this very day as I think he is an awesome character! You can criticise me for what I said just then, but I still say that MK is an awesome character in general. No matter how brutal the comments are or how people complain about how cheap he is, other people aren't going to change my decision. Stop whining and learn to deal with it! Complaining isn't going to do anything to make him go away. You'll encounter an MK either way regardless of what you do so learn how to put up a fight against MK! This also goes for other "broken" characters like Snake etc. but I think it's much more worse for MK IMO. Give him some respect! Sheesh. I'm pretty sure most of you who bash MK even bashed Fox and maybe even Falco when they were top tier characters! (Glares at some potential people.)
Anyway ranting aside, let's get back to business... For Marth's weaknesses, he's at a slight disadvantage when he's against MK, DDD or Snake.
Marth is at a disadvantage against DDD because DDD has a fairly good "keep away game" with his projectile and F-tilt. Things that benefit DDD are that he has a projectile while Marth doesn't. He can also chaingrab Marth and DDD's F-tilt can successfully shut down most (If not, all) of his grounded approach options. DDD can also edgegaurd Marth fairly well because of his many jumps and projectile however, Marth can do the exact same thing to you if you aren't careful. Don't let Marth get close to you or you'll be in for some trouble. Marth also has better aerial mobility than you, so don't try to attack in the air much. You're better off fighting against him on the ground for the majority of the match.
Snake is also another disadvantageous match-up for Marth. (I think it's fairly close however.) What Snake has going for him is that he can control the stage with his explosives, he forces Marth to approach because of his grenades and his jab, F-tilt and U-tilt can KO at rediciously low %'s. The second hit on his F-tilt also has fairly good range to it. (It can outrange Marth's D-tilt. (Marth's normally use this move as a form of approach.)) One tip for Snake against Marth: DON'T FIGHT MARTH IN THE AIR! Snake sucks in the air compared to Marth. Try to stay grounded for most of the match. This will be hard to do when you are recovering back to the stage because Marth can juggle you pretty well as you are rising and when Snake lets go of the Cypher.
For G&W he doesn't do well against MK, Marth, Snake and Diddy. To a lesser extent, DK, Wario and ZSS are fairly hard match-ups for G&W too. I'll focus on the main ones however...
With Marth, his range is slightly comparable to G&W, he has good priority, and he has good speed his on moves, movement and aerial mobility. Therefore, Marth is quick and is capable of putting a lot pressure on G&W. However, G&W can be campy and force Marth to approach because of G&W's D-tilt + Bair because Marth's can't get around that too well.
Snake is another hard match-up because he can KO G&W really easily due to his light weight (Around 80% is G&W's danger zone.) by using his powerful tilts and jab. He also has a better projectile game than G&W therefore; he forces G&W to approach. Snake also has good range on his moves like G&W. (Mainly F-tilt and U-tilt) G&W however, can't be gimped by Snake easily. G&W is also capable of hitting Snake out of his Cypher by using either the Key (Dair) or his Fair. G&W can also juggle Snake fairly easily with Nair or even Uair because he falls pretty quickly.
Lastly, Diddy is a hard Match-up for G&W (Probably one of the hardest.) because Diddy's banana's can go through ALL of G&W's attacks including D-tilt, Bair and ^B. Therefore, it's really hard for G&W to approach him. Also, when G&W trips over one of his bananas, he is practically doomed because his get-up attack and rolls are really bad. Also, G&W can't deal with his bananas well because he has to be really close to pick them up and has a slow dash attack too. One of Diddy's main problems is that he can't kill well. Diddy also has trouble getting back on stage too once he is knocked off.
Olimar is actually at a disadvantage against Kirby. (I even checked the match-up guide!) Peach does destroy him better than what Kirby can, but I don't use Peach so I can't really give you any tips there. Sorry about that. (Well, at least you can use Kirby for this match-up!) If you do have trouble beating him with Kirby however, try ROB, Marth, MK or Sheik. (Apparently Shiek is good against Olimar.)
For MK, characters that go even with him are Snake, Falco, DK and Kirby. Since you can use Kirby well, I suggest that you use him against MK. I'll give you some useful tips however: Kirby's Bair CAN go through MK's aerials if timed properly because of its good priority. F-Smash can hit MK out of his tornado. If you use it on MK however, he can Fair or Dair you out of it. When edgegaurding MK, Bair can hit him out of his ^B and F-Smash can get him out of the tornado. So MK's are likely to use >B to sweetspot the ledge so keep an eye out for it. Good Luck with this match-up! From experience, I find it fun using Kirby against MK. Probably you will too.
Uhh... for C. Falcon, I'll let you be the judge on who you use. Just use your best character against him I guess.
Technically to sum it up, either Snake, MK or Marth could be your character of choice when handling these bad Kirby match-ups. It couldn't hurt for you to try DDD or Diddy however. Try some of these characters I mentioned because I don't know which ones could suit your playstyle. Hope this helped! BTW, everything I mentioned above is what I know from experience so I may be missing some things...