Remove overridden deprecated methods and fix deprecation warning format thrown by them

Fixes #3055