Microsoft hasn't deprecated GFlags and UMDH. It is still included as part of "Debugging Tools for Windows". You can get it as part of the Windows Software Development kit (go to http://msdn.microsoft.com/en-US/windows/desktop/bg162891 to get the version compatible with Windows 7 and 8).
Once the "Debugging Tools for Windows" installation completes, GFlags and UMDH will be located in the installation directory (e.g. at "C:\Program Files (x86)\Windows Kits\8.x\Debuggers\x86").