蹂躙の結晶の効果値10ってどのくらい？

どのくらいと聞かれても、何を比較対象にするかによって受け取り方は変わると思います。
効果は「ASの複属性攻撃強化の複属性に対する効果値を10アップ」ですから、攻撃力を底上げするものではありませんし、それ以前に複属性攻撃強化のASが対象にする副属性以外の精霊には効果がありません。
必然的に主属性と副属性を統一したデッキに組み込むことが前提になります。

ご質問の「どれくらい」効果値が上がるのかについては、単純に言えば各精霊の攻撃値を10%強化するのですから、攻撃値5000の精霊について500アップするという事になります。
ただ、結晶単体で効果が出るのではなく、複属性攻撃強化のASを持つ精霊に付けてはじめて効果が出るのですから、そのASにある強化値に上乗せされることになります。

例えば火水嘘猫（アイドルキャッツ２）の場合であれば、「AS2<複属性攻撃強化>火属性の攻撃力をアップ(効果値:60)、複属性が水属性だとさらにアップ(効果値:40)」となっていますから、結晶を付けない場合60+40=100%アップに対し、蹂躙結晶を付けている場合、60+(40+10)=110%アップになるということです。
対してGA2017ガトリンの場合「AS2<複属性攻撃強化>火属性の攻撃力をアップ(効果値:40)、複属性が水属性だとさらにアップ(効果値:90)」ですから、結晶無しで40+90=130%に対し結晶を付けると40+(90+10)=140%となります。

当然精霊の効果値で考えれば後者の方が良いのは分かっていますが、結晶の増加分として考えれば嘘猫100:110=1.1倍＞ガトリン130:140=1.08倍となります。
ですから、どの精霊に付けてどういうパーティーにするのかによって実際の攻撃量は変わってきますから、面倒でも攻撃力と効果値を見ながら比較判断されるのが良いかと思います。

ちなみに、最後の質問の魔王の贈り物の20%と攻撃力300アップについては、1500×120%＝1500＋300ですから、攻撃力1500以上の精霊に効果が出せれば魔王のほうがお得という事になります。
当然ながら、結晶スロットに余裕があるなら魔王と攻撃力結晶の両方を付けるのが一番攻撃量を出せるのは言うまでもありません。

状況に大きく依存しますが、ASを400%(効果値300)、元の攻撃を8000とすると効果値10は攻撃＋200に相当します。ASを400%→800%にすると攻撃＋200→＋100、攻撃8000→12000にすると攻撃＋200→＋300。

基本的にAS火力よりもSS火力の環境になってるので魔王からの贈り物はAS3倍デッキ以外では優先する必要はないかと。

効果値に関するものは倍率、攻撃やHP結晶は実数値を上げるものです。

例えるならば、スーパーなどで値引きすること自体は同じでも、「20%引き」と「20円引き」では意味が大きく違いますよね？
これと同じことです。

厳密に正しい考え方ではないとは思いますが、エンハについては対象の効果値を合算してざっくりと考えてます。
全体に30であれば、「30×5=150」って感じです。

基本的には効果値を上げることを優先で大丈夫です。

しかし、元々のSSやASの効果値が非常に高ければ、効果値を結晶で強化するより、攻撃力を上げる方が強力になります。
典型的な例は、ミルドを筆頭とした不調大魔術です。あれは大魔術200をつけるより、ゾラスを付けた方がSSの火力を上げることができます。