Been running this Standard Even Shaman deck with default settings. These are the rates on casual concede so I do believe there's some promise for rank. I do however have been running into many of the same problems you have been.
### Even Shaman
# Class: Shaman
# Format: Standard
# Year of the Raven
#
# 2x (0) Zap!
# 2x (2) Dire Wolf Alpha
# 2x (2) Earthen Might
# 2x (2) Flametongue Totem
# 2x (2) Knife Juggler
# 2x (2) Murkspark Eel
# 2x (2) Primalfin Totem
# 2x (4) Corpsetaker
# 2x (4) Fire Plume Phoenix
# 2x (4) Saronite Chain Gang
# 1x (4) Spellbreaker
# 2x (6) Fire Elemental
# 1x (6) Genn Greymane
# 1x (8) Al'Akir the Windlord
# 2x (8) Bonemare
# 1x (8) The Lich King
# 2x (10) Sea Giant
#
AAECAfe5AgQg8gXCzgLN9AINvQHTAdkH8AexCJHBAqzCApvLAqbOApboApTvArDwAvbwAgA=
#
# To use this deck, copy it to your clipboard and create a new deck in Hearthstone