A day before Senate Republicans blocked a bill aimed at addressing male-female wage disparities, President Obama signed an executive order targeting the same issue by prohibiting government contractors from retaliating against workers who discuss their pay.

Both defenders and critics of the administration say going around Congress is a technique the...