I'd say that both Regigigas and Shedinja should be UU.
It is very hard to keep Regigigas in for 5 turns without meeting a phazer or something to set up on it, it has awful offensive power during Slow Start and really can't do shit.
Shedinja isn't going to do anything in BL/OU, it might pull of...