This isn't that tricky of a House Rule:
- All Characters get Feats at Character Levels 4, 8, 12, 16, & 19
- Rogues get a Bonus Feat at Class Level 10
- Fighters get Bonus Feats at Class Levels 6 and 14
Bonus feats aren't exactly unheard of in the history of DnD.