This plugin adds one more type of coupon type to the WooCommerce coupon type list, which allows you to give discount equal to the least expensive product in cart, as long as there are more than one item in the cart.
This plugin is available for download to be used on your WordPress self-hosted installation.