There is quite a bit of misinformation perpetuated by the food industry that has vilified so many good foods through the "low-fat whole grain" mantra, which has subsequently been debunked by much respected peer-reviewed research. Namely:
Dietary cholesterol intake affects cholesterol levels. Just not true. Enjoy your eggs and shellfish. Egg yolks are good for you and contain essential nutrients. What drives up "bad" cholesterol elements are sugar and processed wheat products.
Animal fat is bad. Also not true. You can enjoy red meat guilt free. After all, we evolved as hunter gatherers over millions of years. Red meat has been a staple of our diet forever and does not increase heart disease risk.
High total cholesterol levels lead to heart disease. Half-true. There is no correlation between a high total number and heart disease risk. There is, however correlation between high Triglyceride levels and low HDL (good Cholesterol). The best way to drop Triglyceride levels is to cut out sugars and processed carbs like wheat. The best way to raise HDL is with the good fats you mention and with exercise.
Net - your protein options are much broader than what you think. The only fats you should avoid are the man-made ones because they can cause inflammation (vegetable oils, trans fats).
Lastly, as others have mentioned - what's most important is not some rigid formula, but rather what gives you the best balance of satiety, energy, blood sugar and weight control, and lipid levels. A diet rich in natural, non-processed real foods low in starches and regular exercise should get you there easily.