Not really that much of a surprise, is it? After all the S4 shares many of the S3's features that were included in the original action, so it's hardly a shock that any new device using them would also be included.
As to accusations of "lack of innovation"... I think you'll find that is exactly what both parties are contesting in their respective suits e.g. they did the innovating and the other infringed on the patents supposedly protecting these.