The shrines for the respective abilities are found at the following locations:
Double jump
- unlocked in Hummingberg
Glide
- unlocked in Furogawa
Zipline
- unlocked in Nordweiler
Dash
- unlocked in Greymist Peaks
- requires Glide
Light burst
- unlocked at Hidden Shrine
- requires Buck's request "Demon of Light"
Improved Tools
- unlocked at Lost Shrine
- requires Francis' errand "Saturday Night Shopping List"
Hidden Shrine and Lost Shrine don't appear on the map until the correspoding quest has been completed.