たぶん非互換だと思うんだけれども、イマドキのFedoraのsudo はPATH環境変数を引き継がない。たぶんRHELもEL6から挙動が変わりそう。
で、ぐぐったところこんな回避方法ががが

alias sudo="sudo env PATH=$PATH"

僕はこういう抜け穴がある、セキュリティ対策は嫌いです。不便になるだけで、意味ないから