They weren't unheard of, but they weren't as widespread and weren't as hurtful to the consumer through ridiculous patent licensing fees being proposed (40$ per device ? yeah, that's going to help keep costs down...) or through product injunctions limiting choice.
Apple has brought more litigation to the phone arena that we've ever seen in the last couple of years.
Are your statements based on an actual, thorough understanding and knowledge of the history of patent litigation, or is this just sort of a gut feeling type of thing?
Cell phones are, relatively speaking, quite new. It stands to reason that litigation involving cell phone patents is also a relatively recent phenomenon.