Instead of asking in this forum, you should first study proven multileg designs that are known to work with particular servos. The below forum has multileg discussions and the bottom site sells proven designs. Best to see what works instead of guessing. The length of the legs will have a lot to do with what strength servos will be needed. The bots in your video have fairly short legs, which may allow the use of inexpensive servos.