nice link, the sort descriptions are very useful, like that D* is obsolet since D*-lite was develped.
the pathfinder you need is really game dependent, e.g. currently I use a hierarchical pathfinder: a combination of HAA* and HPA* for area, and best first for tile pathfinding.