Is this game region locked? The Last Remnant

It's not.

https://store.steampowered.com/app/23310/The_Last_Remnant/

Notice: At the request of the publisher, The Last Remnant™ is unlisted on the Steam store and will not appear in search.

The package you've linked doesn't seem to have any restrictions. Further, I can't see any restrictions on any of the key listings for the game. The various storefront listings have some locks but, seeing as the game seems to currently be unlisted in all regions, I think we can assume you're not gifting through Steam. ^.^