It's not clear from the linked article that the hexagon is a permutahedron, so we don't restrict to that case for starters. For our construction of higher dimensional scutoids we need a couple of standard polytope operations: 

**Prism**: For a $d$-polytope $P$ let $\mathrm{prism}(P)$ be the $d+1$-dimensional prism over $P$ given by $P \times [0,1]$. 

**Vertex Truncation**: For any vertex $v$ of $P$ let $E(v)$ be the edges of $P$ incident to $v$ ordered by length. Let $H$ be any affine hyperplane such that $v$ is the only vertex of $P$ lying on one side of $H$. Then the truncation $\mathrm{trunc}_{v,H}(P)$ is the subpolytope of $P$ that lies on the side of $H$ not containing $v$.

A $d$-**scutoid** is any polytope $Q$ that can be written as $Q = \mathrm{trunc}_{v,H}(\mathrm{prism}(P))$ for some $d-1$-dimensional polytope $P$ (called the **base polytope**) and some vertex $v$ of $P$. So a $3$-scutoid is a scutoid (in the sense of the linked article in the OP) when the base polytope is a pentagon.

If the above definition of a $d$-scutoid is not refined enough for some purpose one can always restrict to various families of allowable base polytopes. One chain of families that gets us from arbitrary polytopes to permutahedra is
$$\text{arbitrary polytopes} \supset \text{zonotopes} \supset \text{space-tiling zonotopes} \supset \text{permutahedra}.$$