I'm currently looking into the Prince cards as being feasible to some degree with Dead Man's Hand. The problem is the 4 mana Prince gives healing. Warrior doesn't need healing. The 4 mana Prince will likely work best with Rogue and Warlock. Rogue has the least useful 4 mana cards out of the other classes, in my opinion. I made mention in a thread I made that Hemet, Jungle Hunter could work really well with the 2 and 3 mana Prince cards. Might be worth checking into.
Don't write them off yet. They all have serious potential.