I see Dhelmise as a bulky sweeper having grass and ghost moves as STAB, and its ability 'steelworker' to power up the steel moves. I was thinking of something like this
Nature - Brave (+atk -spd) (Gyro ball)
Item - iron ball (Gyro Ball)
EV's - |HP - 248|Atk - 252|Sp. Def - 8|
- Gyro ball - With Dhelmise's low speed, an iron ball and a nature hindering it's speed, gyro ball can do some serious damage, steelworker also comes in handy too, boosting the power of the attack.
- Earthquake/Brick Break - Coverage, also why can Dhelmise learn these moves? xD
- Shadow claw/Power whip - Both of these moves have STAB, you can either use Shadow claw for greater coverage, or you can use Power Whip for more powerful hits.
- Swords Dance/Protect - You can either up that already good attack that to make it better, or protect yourself from damage.