Gideon's Gideon

When Gideon's Gideon enters the battlefield, you may search your library for a Gideon planeswalker, as long as you control
a dog.
Dogs you control have bark. (A creature
with bark deals it's combat damage before creatures with double strike or first strike
and damage can't be prevented.)