I just watched them again and I'm sorry to disagree. I am not familiar with the kata but I have no problem with how it was performed. Same with the bo.Its not about doing perfect Kata, it's about being able to perform techniques indicative of a high ranking martial artist. Sloppy technique should be unacceptable at that level, unless you're just trying to push people through the belt system in order to collect money.
And as for origins, word in Aikido circles is that Choi Yong-Sool trained with Ueshiba in Japan.