Are there any strict benefits to having a Stealth Rock weakness?
There are no actual benefits when the Pokemon is in battle. However, I think that it is not worth disqualifying types on Stealth Rock weakness alone, as said types are potentially very relevant to Tinted Lens or otherwise capable of offering other useful aspects that can make up for the Stealth Rock weakness.
EDIT: Some people have expressed hesitation at potentially locking 30b into Boots. While Boots would likely become the default item, it doesn't necessarily shut out a whole lot of roles from the Pokemon, and SR-weak Pokemon have willingly run items other than Boots before.
While a Rock weakness may be acceptable on a frail wallbreaker like Blacephalon or a sweeper like Volcarona in past gens, what would it look like on a utility wallbreaker? Are there any relevant examples of existing Pokemon to point to, whether in past gens or lower tiers?
I think this really depends on the type of utility we end up going for. People have used Rocks-weak utility wallbreakers before, but a lot of them will take Boots 101 times out of 100 unless they get greedy for the power, making it more difficult to find examples in the current generation.
To steal an example from quziel, Thundurus-I has acted in a utility wallbreaker in previous generations without the benefit of Boots, thanks to a combination of a strong offensive movepool and stats, and access to both Defiant and Prankster Thunder Wave. CAP30i will likely be able to replicate Thundurus-I's offensive presence, although we are more stuck in terms of directly replicating its utility.
Although it is a rather large stretch, one could point to Life Orb Weavile. This set is rarer in CAP, due to how good of a stop Arghonaut is to Weavile in general, but the set has seen use on OU. It does provide utility thanks to Knock Off, although Knock Off is on this set primarily because it is its best Dark STAB. This points to a potential route in squeezing STAB and utility into one slot, which is a lot more feasible when said STAB needs to worry a lot less about being resisted. This can allow the Pokemon is more effective in the turns it can come in, or give it the slots to sneak in a recovery move to extend its longevity.
Is this about the right attitude to take towards this issue? How much should we be prioritizing typings with many resists vs few? What about typings with 4x resists?
I do think that the number of resists has some weight, although going purely off of this isn't the wisest choice. What the resists actually are and how they affect the Pokemon in the metagame is also relevant. For example, Dragon and Ghost both only have 1 resist and 1 immunity, but in my view, Dragon is more acceptable than Ghost because its immunity is much more common and it provides more defensive utility, both preventing it from completely dominating the other typing in terms of spammability and giving it some purpose beyond offensive use.
I also think defensive utility helps with giving 30i more opportunities to come in and not screwing 30b too hard. Bug has a ton of resists, but it has measly defensive utility compared to other types with less resistances, like Steel.
As mentioned by others, a type having 4x resists isn't a dealbreaker, but it does mean we have to be very cautious about not backing it into a corner where it is hard-walled by a large amount of Pokemon. Getting walled by one or two is OK, but as established earlier, a Grass/Poison would be truly screwed against the Corvknights and Heatrans and Ferrothorns in the metagame.
Do both of our typings need to abuse Tinted Lens well, or is it equally successful if just one typing does (eg Ghost/Fighting)?
While it would be nice to have both typings abuse Tinted Lens well, I also think that it's possible for us to corner ourselves into a typing that gets tons of mileage out of Tinted Lens, but either sucks at actually wallbreaking or gives 30b the short end of the stick. For that reason, I think it's fine if it is just one typing that takes advantage of it, although it does depend on the secondary typing and what it actually accomplishes. Ideally, the typing that does not take as much advantage of Tinted Lens as the other typing does not somehow become the primary attacking type over the Tinted Lens typing.
Are there any key resistances or SE hits we should be broadly looking for? Are there any key weaknesses we might want to avoid (eg Knock Off)?
Nothing really comes to mind in terms of resistances. For SE hits, though, I agree that it would be nice to have at least one of types score some super effective hits on certain walls. Having SE damage against Water or Steel stand out the most for this. Ground is a little less prominent with the recent drop of Equilibra, but it's still a good defensive typing to be able to cover. Poison and Fairy are less common in terms of numbers, but Toxapex and Clefable (and Slowking-Galar) are all significant defensive staples, and having super effective damage against them would be nice as well.
As for weaknesses, I already discussed Stealth Rock earlier. I have a similar position on Knock Off; I don't think it's disqualifying on its own, and as ultramafia noted, the item provides a Filter-esque damage reduction to Knock Off, making it stand out among other Pokemon of its type. While a Knock neutrality or even resistance would be a nice bonus, I'm not super stressed about trying to avoid a weakness if the type is appealing in other ways. Other than that, nothing particularly stands out as a weakness to avoid.
Which individual types are promising to you and why are they relevant?
Fighting has been fairly popular so far, and for good reason: high power STABs on both physical and special sides, as well as decent midrange options for both; has super effective damage on a number of the defensive Steel types in the meta, as well as the Dark types that have risen to help with Dragapult; has many relevant types that resist it that are neutralized by Tinted Lens in (Fighting also has the second highest number of resistances at 5); and nice bonuses in being Stealth Rock-resistant and Knock-resistant. The physical side does admittedly get better picks for STABs, but I think the special side is in decent enough shape that it's not enough to sink the typing.
Fairy seems to be a less popular pick, but I like it as a useful defensive typing, and because it has two very nice and relatively spammable (though not exactly high power) STABs in Moonblast and Play Rough. Moonblast in particular has been demonstrated as an excellent spam move, thanks to its 30% chance to drop SpA, and Tinted Lens would be able to further increase its spammability. In addition, it has common resistances in Steel and Poison that work well with Tinted Lens (and technically Fairy, although the dominant Fire type in Heatran still resists after Tinted Lens). It also provides rather helpful super effective coverage for Dragon, Fighting and Dark types.
Steel has a suite of excellent defensive characteristics, along with three common offensive resistances in Water, Electric, and Steel (as well as Fire, although it has a similar issue with Heatran as Fairy). Steel is slightly worse off for offensive options compared to Fairy, however. While the physical side does get Meteor Mash, which is comparable to Play Rough in power level, the special side is stuck with Flash Cannon. It is also a little middling when it comes to super effective damage, only hitting Ice types (which tend to sit on the frail side) and Fairies (some of which take neutral damage already). Despite my comparisons here, though, I still find Steel to be very promising.
Grass is tied for the most resistances at 7 (Bug, Dragon, Fire, Flying, Grass, Poison, Steel), which means it is almost certainly going to get a ton of leverage out of Tinted Lens. It also has wide access to a pretty large suite of moves on both the physical and special sides, with high power STABs and usable midrange options on both sides. Grass's defensive profile isn't the best, but it does come with very nice resistances to Electric, Ground and Water. It even has the ability to land super effective hits on a number of the bulky Grass and Ground types in the tier. The only real issue that it has is that it's still resisted by a number of Pokemon after Tinted Lens, as pointed out by others, so we need to be careful about what type it gets paired with in order to avoid getting stonewalled by too many Pokemon.
This pick isn't quite as big as the other, but I like
Flying a lot. It's Stealth Rock-weak, but I think this is at least somewhat compensated with its immunity to Spikes, and if we really want to avoid a Stealth Rock weakness, it pairs pretty well with typings that resist Rock. Flying types have a very convenient immunity to Ground, which is a pretty sizable amount of defensive value. This is also a Flying type that doesn't fear losing its item, which is an interesting change of pace from other offensive Flying types like Tornadus-T and Zapdos. Flying has access to some very powerful STABs in Brave Bird and Hurricane, although it's lacking in midrange options, and it gets mileage out of Tinted Lens against common Electric and Steel types.
Are there any individual types which may not suit our concept or function? Could they be shored up in other areas or do we want to avoid them altogether?
Ghost is not very good for this concept. It's already a very potent offensive typing, as demonstrated by strong offensive Ghost types like Dragapult, Pajantom, and even Blacephalon, and while Tinted Lens would be very nice for it to break through Dark types, it's not exactly raring for it. Add on unspectacular defensive utility and I am not a big fan of this typing.
I agree with ultramafia on a number of points regarding why
Ice seems questionable for this project. Ice is an extremely strong type offensively, and it certainly gets a lot of mileage out of Tinted Lens against Water and Steel types, but it is also infamously questionable on the defensive side. It's potentially salvageable depending on what type it gets paired with, but I'm not sure how much I like how "boom or bust" it can potentially be. The lack of defensive utility can also really put pressure on 30b.
Dragon is in a similar boat to Ghost, in terms of not being resisted by much, although as viol and base pointed out, it is at least salvaged by the useful resistances it provides, in addition to having a more relevant neutralized type in Steel and a more common immunity in Fairy, which does help with the possibility of turning into Dragonspam: the Pokemon. Unlike Ghost, I am more willing to see this type attached to another, more Tinted Lens oriented typing that benefits from Dragon's defensive bonuses.
Electric is in a weird position where the types that comes in to tank hits is generally an immunity (Ground types), not a resistance. While the types that do resist it (Grass, Electric, Dragon) are all decently prominent in the tier, you are much more likely to just get your attack eaten up by an immunity: if not a Ground type that appears on almost every team, then Zeraora and its Volt Absorb. Electric does do well against the bulky Waters of the tier, making it a potentially decent pair with a more Tinted Lens oriented typing, but by itself I'm a bit suspicious about whether it is good for the concept.
Are there any individual types that strike a nice balance between defensive value and, with Tinted Lens, a strong offensive matchup against the metagame?
I think
Fairy (more so on the defensive value end) and
Fighting (more so on the offensive matchup end) fit pretty well in this department. The other typings I highlighted in Flying, Grass and Steel are also pretty good, although Steel is a bit lacking in offensive power from moves, I do worry about Grass's amount of 4x resists, and Flying does have to content with an potential SR weakness and no Boots.
There wasn't a specific question about this, but I did want to put aside a section for some other types I'm more neutral on. I might edit more thoughts in here.
Bug
Bug is sort of stuck as a worse version of Grass in a number of aspects. Same amount of resistances (Fairy, Fighting, Fire, Flying, Ghost, Poison, Steel), worse super effective coverage (Dark and Psychic are both less commonly associated with walls, and all the relevant defensive Grasses are neutral to Bug besides Tangrowth), worse defensive utility (Ground resistance is nice, Rocks weakness not so much), and worse outright offensive moves (the only high power option is Megahorn, special has to make do with Bug Buzz/Pollen Puff at 90 BP as its strongest options). The biggest benefit it has is the range of weird utility moves it has (Lunge, Skitter Smack, Leech Life), as well as the powerful First Impression, as demonstrated by Miasmaw. Of course, Bug also leverages Tinted Lens a whole lot, thanks to all of those resistances. I'd be OK with Bug, although I've cooled on it a little.