There is no point in specifying perl as (Build-)Depends explicitely because it is part of each installation anyway. The only need for specifying perl is when a certain version is needed (I wonder why lintian remained silent about this)