Weyland doesn't have any problems with recursion. Realistically, it's going to import interns/jackson like any other deck if it needs it. The problem with it is mostly that it's the faction that has to score without any help, unless its going to import those cards. It doesn't have caprice, ash, or fast advance. It relies on rushing and pushing the runner into a run-and-die-or-lose situation or just out taxing the runner. There are particularly good cards against both strategies right now: d4v1d and smc. And both of these cards see enough play that playing weyland is simply hard. But, people still win tournaments with it, so its not bad. Recursion isn't going to do much for a faction whose main issue is protecting it's agendas, scoring them and getting its beafy ice rezzed all at the same time as trying to keep resources for killing the runner active. If Weyland had an ID that gave it a slightly larger hand size (maybe +2) and some other minor benefit that helped protect agendas (maybe something that had some love with upgrades), then it'd probably be fine. Still, we see wins out of Blue Sun, Titan, and Argus in competitive environments and occasional tournament wins. It's largely a meta factor and not an issue with recursion.
Criminal's problem isn't recursion, it's the lack of good in faction breakers. Recursion, is only a possible solution to the problem. If it could double up on the breakers it runs, there'd be less problems. As it is, it's influence still mostly goes towards R&D pressure and breakers, leaving it with only in-house tricks (which are quite strong). The next problem is that a lot of of its money is run based and a lot of decks have gotten better at making servers taxing to run, which means criminal's best economy is slightly weakened. Cards that did this in no particular order: crisium grid; caprice; large/low cost ice such as wraparound, crick, gutenberg, etc. It's also less flexible during a run as it needs to have it's breakers installed already, and there's rarely space for clone chips. Special order only works outside of runs, etc.
It's not that criminal ever got bad, it just never got better in a meta that demanded that of it's factions. And still, you see criminal take tournaments now and then, so it's not as bad as it seems. Leela, Geist, and Andromeda can still put up good results even if they aren't at the top of the curve.