There's no way that Negan would beat Beta in a one-on-one fight. A lot of Negan's power over people is psychological, not necessarily physical – he's able to convince people that they need him in charge to survive even though they likely could hold their own against him.