Locke is better.
Edgar is stronger.

IOf you focus on Edgar, like I like to do, then he'll be better than Locke because stealing in this game goes only so far. Focusing on Locke only improves his abilities of questionable importance (Capture or Genji? Speed or strength? Improving strength and fighting ability will sort of destroy the character.)