Emmm, hay varias aplicaciones para cambiar la pantalla de bloqueo, supongo que hay también te daran la opcion de cambiar el fondo de pantalla. Una de ellas es
WidgetLocker Lockscreen.
Yo la verdad es que uso el Patrón y me sale mi fondo de pantalla.
