I always though Pippin would be a rogue with multiclass bard, and Merry is a rogue multiclassed as fighter. Sam is fighter multiclassed (or hybrid) warlord, and Frodo is... tough to place. I'd most likely go with warlord or fighter.
I don't recall many situations where Frodo actually fought and...