The cheapest robot dog that walks reliably is not dynamic or fast. It is a 12-servo quadruped using a static crawl gait where three feet stay planted while one moves. That keeps balance manageable.
Spend money on servos before cosmetics. Weak plastic servos cause most cheap quadruped failures.