Unable to start gdisk due to "dyld: lazy symbol binding failed" error
Well I certainly feel foolish...

Somehow in never occurred to me to check that both computers were running the same version of gdisk.  It turns out that the version on my laptop is a few versions older than the one on my mac mini and between those versions gdisk was updated to not use libicu because "it seems to have broken somewhere along the line" (according to change log).  Upgrading to the newer version fixed it.