Q自分のデッキに忍者・カードがないとき、このフォロワーの能力をプレイすることはできますか？

Aはい。プレイすることができます。その場合、デッキの中身を全て確認したあと、忍者・カードを手札に加えず、デッキをシャッフルします。