Three playoff appearances in four years sounds like a long term trend to me and not just a blind squirrel finding a nut. They're not yet the Steelers or Patriots but they're not the 90s Bengals either.
All this while playing in arguably the toughest division in football. I doubt any division has placed more teams in the playoffs than the AFC North in those 4 yrs