It's very simple.
A bonus on a credit card is a purchase rebate, hence the need to use the card before getting a bonus. Same goes for miles or cash earned on a credit card, they are just a purchase rebate, thus are not taxable.
A bonus for opening a checking account is the same as interest income as far as the IRS is concerned, and is therefore taxable.