Can Cull the Weak affect Baron Nashor?

Yes. Baron Nashor is not immune to board-wide effects — it only has protection from being chosen as a target. Cull the Weak does not choose targets in the way King's Edict does; it forces each player to kill a unit, so Baron can be affected. Unchecked Power works similarly because it involves no player choices.