Especially on wikinews where pages get protected after seven days, protected pages that need bot attention are particularly problematic.
Bots only handle non-controversial mindless tasks on pages. To wait for a page to get unprotected just to be able to add an interiwkilink or fix a double redirect does not feel very logical to me.
Furthermore I do not think it is wise to grant bots all adminship tools just so they can edit protected pages.
If a bots make controversial edits on any page (weather it is protected or not) they tend to get blocked and loose their botflag - so I do not believe abuse is an issue here.
For pages protected from bot edits (I cant think of a single valid case) there may be a 3rd level of protection above current 'full protection'.