Keldon Warlord's power and toughness are each equal to the number of non-Wall creatures you control.
This is a Characteristic-Defining Ability. It checks the number of non-Wall creatures you control continuously, and applies in all zones. It is never “locked in”.