Grindan didn't mind the company of Stalphos. 

Considering that the Executioner had built a fearsome reputation around grinding the bones of the condemned into dust to be used to create some of his stronger, more refined items in the forge, the fact that he didn't have an issue with traveling alongside the armored bones of men that had either been horrid enough in life to rise from the grave again or had been raised by Ganondorf to serve as foot solders might have been surprising to some.

The sad truth was that they were simply better company then the solders of the former King. They generally didn't talk unless spoken to and an verbal answer was needed, followed Grindan's orders without hesitation or question and most important of all, never looked down on him. The former King of Hyrule had drawn solders from many parts of the kingdom, but those entrusted to positions of rank or guarding Castle Town and the Castle were often selected due to their connections; Most had been connected to the nobility in some way, be they minor nobles, bastard children or servants of a noble family that had been sponsored by them to serve their interests in the military... but others had come from the wealthier merchant families who had influence and connections of their own due to coinage rather then land or birth. 

While the exact nature of the status and wealth they were connected to varied, all of them tended to come from Castle Town. In their eyes Grindan had been an a sick and twisted country bumpkin militia man with delusions of grandeur, entrusted to perform the jobs that decent folk shouldn't do and thinking that gave him the right to [i]talk[/i] to them, let alone give [i]them[/i] orders. He also didn't have the ability to effectively discipline them due to those very connections that got them trained as professional guards in the first place. The fact that the Stalphos were generally more competent at doing what they were ordered to do was merely a bonus in Grindan's eyes. 

The state of Castle Town was somewhat ...unfortunate in Grindan's opinion. It was a waste, abandoned and left to ruin and the Redeads. Even as they started the trek across the fields towards Lon Lon Ranch, Grindan was considering the logistics of the proposal to present to his old friend and new King. The former capital of Hyrule being left to rot was not just a bad look as far as legitamizing Ganondorf's rule was concerned, but it also represented a loss of an industrial base that could strengthen the new King's grip on the land. 

It was while Grindan was contemplating how best to sell the idea that the next time there was a revolt in one of the towns big enough to start getting stupid ideas, once the brave and the stupid had been culled the rest should be clamped in chains and dragged back to Castle Town to start their lives as slave labor by tearing down the ruins and starting to rebuild something new in King Ganondorf's image when the first of the wild Stalphos rose from the ground. 

It was easy to tell one group of undead bones from the one following his command by the fact that the latter had armor and equipment while the former merely had their claws to work with. The helm that Grindan wore covered his expression from the outside world, but the annoyed huff that came out of it sounded akin to that of an angry beast... and the two handed axe in his hands looked sharp as he brought it around for combat.