Too much power is always fine, less work for the servo. I use super fast JR servos 10.5kg on my 3-D Universe and they seem fine, most use JR 11kg servos. I would not go less than 10kg, there is a lot more load than you think. Whether the servo centres or resolution is more a worry though.

Dw