"I've been time traveling to breed for one and it's got me nothing. When I started breeding for one it was September 1st in my game. It's now December 18th in my game and still no blue roses."
That's your problem. If you haven't noticed there are actually several areas where the game keeps track of the fact that you are time traveling. Not really sure how it does it or why, but I've noticed that with time traveling certain hybrids become nearly impossible to obtain.
I stopped time traveling for the first time in New Leaf, as opposed to the past games in the series where I time traveled like crazy, and now I've gotten twice as many hybrids in a lot faster of a rate.
Fishy, which flowers would this include? I time travel a bit (I havn't time traveled past the current day though ) and I'm starting to experiment with Hybrids. I was able to get a Black Rose on one day, then another on the next, from the same parents too.