It doesn’t look like you can do this with the gallery shortcode, unfortunately.
The Codex doesn’t even list meta_value_num
as an option (though that doesn’t mean it couldn’t work.) However, you’re correct, you must specify a meta-key to use that ordering scheme with WP_Query.