I could not find any mention of this change on the forums except for popj noting that "GPSMAP 66, Edge: Bicycle routing uses highways" in the recent topic "Garmin .img maps" (I know that most people do not make routable maps.) So I wanted to note here that this routing change seems general since it occurs on my GPSMAP 64 as well as my 66. Hopefully it is a bug that Garmin will later correct.
Any additional info that others have would be appreciated. The loss of the additional "Cycling" routing option, leaving only "Automobile" and "Pedestrian" options, has affected both how I make and how I use my maps. [Background: my maps are hiking maps and previously I could control routing over roads, official trails, and use trails - but now in order to preserve ability to route or not-route along use trails I cannot discriminate between roads or trails in the routing.]
PS: forgot to mention that the "denied_pedestrian" RouteParam now does not block the "Pedestrian" activity!
PPS: later found that the expected behavior works for my 66 only when I also select the "Minimize Time" option - for "Minimize Distance" it routes along "denied" paths. A still trying to figure out how the "Minimize Time" and "Minimize Distance" choices affects things.