I find it hard to believe Typhlosion is up for debate at all. The specs version is utterly insane. Granted, most of it's power lies in Eruption (keeping him healthy in UU would be even less of an issue), but the secondary fire attack option it carries is going to hurt nearly as much if it manages to activate Blaze. With 78/78/85, it can take a hit, and that hit will more often than not be super effective and bring him below 33%. For the record, it takes 297SpA to guarantee a OHKO with a STABed Surf (neutral nature base 100 w/max EVs are 299, and have no chance of OHKO without EVs), and 396Atk for an unSTABed EQ (an attack stat that positive nature base 130s can't reach without a boost).
I guess people are thinking about Grumpig here, but even Calm 252HP/96SpD versions take 37.91% - 44.51%from Eruption. And what exactly is Typhlosion going to fear most of the time from Grumpig? A Calm Resttalker is about the only version that can deal with it - any sweeper oriented versions are going to have to be at full health in order to hope to be able to take two hits.
After using a DD Lapras (Sub/DD/Waterfall/Return) extensively, I can say that it should not be underestimated. Huge HP subs and decent defenses allow it to get off more DDs than you'd think, while Water Absorb and 4x Ice Resist give it a good amount of opportunities to switch in. Add in the fact that it's often a threatening special attacker with boltbeam and status options (granted Sing is painful to use), and one wrong switch can be your doom. Seriously, this thing has no business in UU.
I'm going to have to back up Absol too, actually. I think he's a bit much for UU now because he improved so drastically this gen. Absol has Swords Dance and STAB Sucker Punch from 130 base attack, first of all. He also has his critical hit increasing ability, along with both Night Slash and Psycho Cut to take advantage of it. His low-ish speed can be boosted with a Scarf if needed, and his lackluster defenses could warrant a Focus Sash in some cases. As for support options, he can Baton Pass Swords Dance, Calm Mind, and Mean Look, using Taunt to back himself up if needed. Double status works on him to some extent too. His versitility can actually be utilized now that he has not only a STAB physical to work with, but has great moves like Sucker Punch to abuse.
Honchkrow is a completely different story, though. You can achieve success with it, but generally it relies too heavily on luck to pull much off. It can attack from either side, but it's lack of speed really hurts. I really don't see it doing all that much in UU.
As far as Shedinja goes - it should stay in BL. It's annoying enough to deal with now with Focus Sash and Protect abuse, and it's 'counters' (weather, SR, spikes, etc) will be seen less in UU. It's actually more dangerous defensively than offensively in that even if most of your team has moves that can kill it, Protect solves. Using Protect also completely shuts down prediction from Choice users because if you don't use a move that hurts it, it gets a free turn. Of course, it's usually more of an annoyance than anything, but it's mere presence can screw you over late game, especially if you don't know they have it until then. You also sometimes forget that it often carries Swords Dance and two physical STABs, one being a priority move.
Some opinions on Relicanth would be nice. STAB Head Smash with Rock Head plus a STAB Waterfall is kind of dangerous with either Rock Polish or Trick Room, not to mention it can take a hit and use CB effectively. It's powerful, but I'm not exactly sure if it's UU-breaking or anything.
Scyther will most likely be the hardest decision, but I just don't have the experience with it in D/P yet to make any claims.