If someone is in need of this...

German Keyboard Patch (with umlauts) [download]

German Sense 2.5.2012 Patch [download]
(installs 0407.mui files and sets language to german, only Sense 2.5)

Samsung Galaxy S4 - Android 4.3 Google Edition
Asus Nexus 7 (2013) - Android 4.3