Building on what the above user has said I think a rock/fire type would fit really well. It could be physically bulky but with a high special attack and moves like scald for coverage. This might end up being too similar to Coalossal.
It could also be a regional form of Crustle/Dwebble.