Some technical decisions were made to avoid RED's patents, but I don't think that's the main reason BMD wanted to make their own codec.
I don't believe CinemaDNG is affected by Red patents because it's basically just a folder of numerically sequenced '.dng' still images and DNG is an Adobe standard. You see other companies using it.
Note: I am not a lawyer and Red may well have tried to sue somehow, but the basics of CinemaDNG compression go back to JPEG T-81 from the 1990's.
I'm not intimate with the patent but from what I understand you're right, CinemaDNG is just a sequence of stills in a tarball. In which case it seems nuts that the patent office granted and upheld a patent covering that.